Enable Airplane Mode and Turn On Wi-Fi
To avoid this, before you begin the setup process turn on airplane mode in your phone’s settings. Then turn on Wi-Fi (which airplane mode just turned off). Once you have reconnected to your network launch the Google Home or Alexa app and try the setup process again.
Falling back to cellular is a common enough problem that Wink makes this same suggestion when setting up its hub.
Try a Different Wi-Fi Band
Ad-Hoc Networks May Be Unsupported
Reboot Your Router
Some routers may require some extra steps to work well with Voice Assistant devices as well. Google notes that some Netgear Nighthawk models need Access Controlled disabled and the “Allow guests to see each other and access my local network” option enabled to work with Google home devices.
If all goes well, you should be up and running in no time. Just remember to turn off airplane mode when you’re done!