The only "gripe" I have with Apple Maps is not consistent with many other people. I never have issues of wrong/inaccurate directions, nor do I have lack of map detail, etc.
What I find to be not as good is the POI search. Its not that Apple Maps doesn't HAVE the POI, it seems like apple maps is not very good at returning relevant searches.
However, this has been GREATLY improving lately - probably where Apple is focusing their efforts, as it was one of the greatest universal faults with their Maps software. Previously when I used to search something like "restaurant" it would ONLY return POI entries with the word "restaurant" in its name. However, lately they now show MANY POI's that are restaurants or serve food. Great improvement and something Google Maps did MUCH better than Apple, that is, up until lately.
Hopefully now that they have this POI bug sorted out, they can focus on fixing other mapping errors in specific areas. I definitely have noticied Apple Maps improving since its launch...