"I think it is just dealing with big pressures. They have got fiscal deficits - they are quite a long way from getting back to surplus. We have got surpluses so we don't have to have discussions about cutting anyone's entitlements. They do. And it is fairly challenging politics there most of the time."
Brownlee on Friday was assured by the Australian Government that it will pay more attention to New Zealanders when it makes major policy changes in future.
He was also given a reassurance from Bishop that there are no further changes in the pipeline for Kiwi expatriates. Fears that Kiwis could soon be made to pay for public schools in Australia were dismissed as "speculation" by Bishop.
Brownlee was, however, unable to persuade the Australian Government to review its decision to hike New Zealand citizens' university fees. Although expats will be given access to student loans for the first time, many say the higher fees will make university study in the country unaffordable.
Following his meeting Dr Timothy Gassin, chairman of lobby group Oz Kiwi, said Brownlee had "folded".
"If New Zealand lets Australia get away with this without even the slightest consequence, that sends a clear message to Canberra and the Australian states that they can continue to target New Zealand citizens' rights with impunity."
Beginning in January, Australian permanent residents from all countries and New Zealand citizens will pay full fees - an average increase of A$8000 to A$9000 a year. About 6000 New Zealanders are in this category.