Nobody knows if apple is paying them and it all seems like it was free for Apple (but would have been renegotiated in 2013). Google makes money from users using google maps, not by apple paying google to use google maps.

http://www.quora.com/How-much-does-Apple-pay-Google-to-use-t...