Apple Maps has also become a serious competitor. Apple is still playing catch-up in some ways but every year they keep closing the gap further. Almost every 'catch up' feature they have added is as good or better than Google's implementation. In the same time period Google Maps hasn't improved much and has taken some steps backwards in UI.