In 2015 the 05 range (other than 0550) was also allocated to Digital Mobile Phones as a part of the Telecommunications Numbering Plan 2015.

do all australian mobile numbers start with 04?
no