A good legal situation might be separating the part of Google that provides services from the part that uses them.

The part of Google that uses the services provided by the Maps provider would have to play by the same terms as any competitor.