I live in Australia and have been using Firefox for all my myGov needs without even thinking about it
Which service do you have issues with?