Once you apply for a partner visa and get a confirmation you can take your letter to Medicare and apply. They will give you a temporary Medicare number on the spot.(they did for us)
Don't quote me on this
but we can actually claim everything from the day we submitted our forms. So if you have submitted your forms but have not yet receive a confirmation from immigration you can still see the doctor and make a claim after when you applied for medicare.