I haven't had any starbucks pop up, but when I first installed AA last year I was frustrated because for work I travel to a lot of addresses, sometime for just one day, and it would suggest that address weeks later when it was irrelevant. I actually stopped using it for a long time. Since then I have updated to Android 7.0 on my Samsung S7, and updated the app as well and now it no longer suggests things that don't mean anything to me. It knows my home and work addresses and suggest those, but a search for a address from weeks ago no longer comes up. Have you looked in google play and made sure installed aps are not needing an update?
2016 Cyber Grey Colorado Z71, 4x4, CCSB, Bose, nav, trailer package
BDS 5.5" lift, 20% tint, Nitto Ridge Grapplers 285/65/18, Fuel 18x9 Recoils, 5" running boards, K&N CAI, Air dam trimdown to aprox 2" lip, Weatherguard black saddlebox, GM floor liners front and back. LineX
HID conversions, interior LED swap, cargo, reverse, lic plate, fog lights, and switch-back LED's, Rough Country LED bar, toolbox lights, bed rail LEDs, Canyon leather armrest swap