Google’s annual revenue is $136b (5/6th is from ads) and there are ~2.5 billion active android users. So, google would still be wildly profitable if they charged each user $3.7 a month, and eliminated their ads division.

This ignores revenue from iOS users, and the cost savings from shutting down their ads and tracking businesses.