What services are you thinking of? They charge for all the enterprise level stuff, and Google Cloud etc; but consumer facing every-day use services?
I can't see how charging for search would work, charging for Android, they already charge for handsets but it's easier for Apple because of a closed ecosystem, I doubt they could charge for Chrome, so I'm a bit confused.