After you select location, does it not start looking for devices? Have you moved the same WiFi to your new house? If so then setting it back up again shouldn't be needed.
Factory reset the Nest Hub and the phone should see it's SSID broadcasting and in the app it should show at the top "set up......."
@amortel, thanks for reaching out. This is not the experience that we wanted you to have, let me help you out. When you say location is this the location access setting on your phone? If so, you can enable that by going to your phone’s settings. Check the steps below.
iPhone: Go to Settings > Privacy & Security, then select Location Services. Select an app, then turn Precise Location on or off.
Android: Open your phone's Settings app. Under "Personal," tap Location access. At the top of the screen, turn Access to my location on or off.
Once done go ahead and continue the setup. Check this link for more information.
Hope this helps.