Google requires a contract if you want to use their mapping data in applications or if you go over certain free limits (which Apple's app certainly did).

This contract allegedly contained terms that disallowed Apple from implementing Turn by Turn directions in their application.