I know this is now a dated thread but with the recent update to Maps it's now relevant again.
If the update caused you issues as it did me I began searching for a solution. I found it after a little reading and lots of searching my apps option.
1. Open play store app. Settings and turn off...