Google Discover (Google Suggest, Google Feed, Google Now, Google App)

 
Turn on location history and reporting.
Ensure GPS is able to use network location.
 
Yes, and to get the notifications, this needs to be done on the phone.
 

Back