I have Location turned off on my phone and have had Location History by Google turned off for ages. Google Maps on my Galaxy S6 looks like the desktop screenshot.