Amazon Fire Pairing Issue - Location Based Services

I recently got an Nanit Camera and an Amazon Fire as a tablet to view the camera. When I try to setup the app it won’t pair as there seems to be some issue with the location based services on the Fire.

I have the services switched on but the Fire doesn’t seem to recognize it in the Nanit app?