I have the Samsung 6 also through Verizon. My phone recently updated to Marshmallow. Since that time I have experienced all the same problems with my Google Maps that you are describing as well as with other apps attached to my Google account. I have done 1 soft reset and two factory resets and...