Maps cannot connect to the internet
I think since I updated to 8.4 Apple maps got messed up. It won't find anything. It does show where I am at the moment, but if I look for anything it will start "thinking" and then eventually it will say "Maps cannot connect to the internet". I've tried resetting the phone several times but that didn't work. This morning Apple maps was able to find places, but directions was the only thing I noticed that wasn't working - for example, I wasn't able to get route information, but it would find places. Now, it doesn't even find places, even when for example Starbucks is really close to my current location and it's marked as a place on apple maps, it will still not find it because of the "maps cannot connect to the internet message". I am connected to the internet, safari works fine, all my other apps work fine. Google Maps works perfectly fine for everything. Anyone else having this issue? Any advice??
iPhone 6 Plus, iOS 8.4