A quick update, I received a letter from centre link today which indicated that my paid parental leave has been approved and my payments will begin on the nominated date in August.

I am yet to hear anything from Medicare.