> I paid for the phone and they are still collecting my data.

You paid for the phone, not for the google services.

You're free to use non-google services on android. Moreover open street map, and numerous other email clients, exist - it's even a practical choice.

> For me this is not free.

No comment on this portion