But wouldn't that break FCC rules?

FTC rules. And probably. Unless they disclosed somewhere that there were ads informing results, in which case the fine print wins again.

Since when does Google care about laws?

Is this administration really interested in enforcing regulations? The FCC might make noises, but only until Trump gets another kickback.