Perform the following:
Power down the phone then power it back up
Turn off Bluetooth
Turn off location services
Turn on Bluetooth
Turn on location services
Scroll down and click on Google
Click on nearby then turn on nearby