How Do I Get My Garmin Foot Pod To Pair With My Garmin 50?

When I select the ‘push pair’ option the foot pod is not recognised. This is a new foot pod so I don’t think it’s the battery.