You can remember the meaning of 政府 with this easy mnemonic:
I'm tired of the politics (政) in this prefecture (府). Why can't the government just listen to the people for once?
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.