Spouse visa question for Australian Immigration?

You can notify them legally - as the requirement is not that you notify the Australian government if you have divorced, but if you are no longer living together as a couple. You are no longer a couple now arent you? Ergo you need to contact the embassy NOW.