Does the Earn It app need to be open in the background to track my progress?

No, your Apple Watch and iPhone will automatically track your daily steps, staircases climbed, and calories burned, and unlock Creds accordingly.