I think it's not really a case of who booted who off. I assume that Google wouldn't let Apple have any of the good features like vector maps or turn-by-turn navigation. Google Maps on iOS was already the shittiest mapping app across all platforms. So Apple have replaced it with an even worse alternative but at least it has some headroom to improve vs 2004 Google maps experience which was never going to get any new features.
I think Apple made the right move. Even if Google is 10 years ahead in mapping, the experience you got on the iPhone was Google maps from 2004. So Apple is only 2 years behind 'iOS 5 Google Maps' and given the resources they have to throw at the problem it'll probably improve quicker than that.