"Can they even do that by the way (anti-monopoly regulations)?"

Yes - Google does not (A) Have a monopoly in providing Internet to the home and (B) they are not attempting to leverage their monopoly in search (which they _are_ pretty close to having) in order to achieve dominance in another market.

I think they are clear from an anti-trust position.