Although the app's lack of proper search and laughable location plotting, my chief issue with the new Maps is the aesthetic, which I consider to be unequivocally inferior to Google Maps.
I find it harder to read. In particular, it's a lot harder to distinguish icons for useful things like train/tube stations from icons I don't care about like wine bars.