I don't think Apple or any other reputable company has called anything "innovation" since 2009.
----------
I can only guess. Probably something through their connected Gmail and web results advertising systems, accidental or on purpose. They kept telling me about how they were going to bring me better ads in Gmail, which I would block.
You're blaming Google but there are plenty of other ways outside of Google that your information could have leaked.
----------
I think Apple Maps can be better than Google Maps, it's features like flyover etc.
Do people really use flyover that much? I usually just type my destination and go.