My experience has been that Maps works fine without Google Play services, the only issue being a popup/notification that says you "need" services to use the app.