I have a China Unicom in my phone currently (as a second SIM, but I might now take it out) and haven't had any problems with Google Maps. When I was in China in June I was using Google Maps via VPN. This doesn't mean much of course as things can move pretty quickly. I also didn't realise a SIM card's capabilities.