Or perhaps this is proof that the "right-wing US government" isn't pure corruption and evil? They probably put out a bid and Google won it.

Trump is a corrupt idiot at the most petty level, he'd sell ad space on the White House napkins for $1 each if he could figure out a way to, but not everything the Executive Branch does is a joke.