"Though the question has to be asked would all of the users in local government be OK to use Gmail from a legal perspective?"

Sufficiently large organizations don't just accept the click-through EULA. Get a contract and sue if it's breached.