Facebook offered paid subscription for ad-free experience in Europe.[1] First, europeans complained it is too expensive. After a price cut, they EC still wanted a free version with less personalization.[2]
If google offers something similar, I am pretty sure Europeans will find something else to complain about.