I had a similar experience on WP and preferred HERE Maps.

One reason for the poor quality of Google Maps was the lack of an official App, and third-party ones were quite poor. Google seems to have a policy against releasing apps for Mobile Windows platforms that goes further than just "we don't care".