You're right, Google takes money from people who wish to scam the general public. Take this example, where I searched Google for EHIC. This is a card it is prudent for me to have when travelling to EU countries other than my own, since it represents a reciprocal healthcare agreement between EU member states. It is free of charge from the UK government. The first three results are:
The European Health Insurance Card has replaced E111. Apply Online.
This is effectively a scam, since they will try and charge me £20 for applying for the free EHIC card on my behalf.
Apply for a free EHIC card - Healthcare abroad - NHS Choices
This result might be legitimate, but I can't tell from the Google page, since the address is truncated.
European Health Insurance Card (EHIC)
This site is legitmate, but a lay user might find it simpler to tell if it ended with .gov.uk
* * *
Scam sites similar to the first result exist for other UK Gov services, such as passports and driving licenses.
Of course, user education is a part of the solution... perhaps by including a clear and simple message on all Government letters about .gov.uk sites.
Another part of the solution would to tell Google that if they wish to operate in the UK they shouldn't be complicit in scamming UK citizens. The government's role is, in part, to play shepherd against the wolves of free enterprise.