do all australian mobile numbers start with 04
In 2015 the 05 range (other than 0550) was also allocated to Digital Mobile Phones as a part of the Telecommunications Numbering Plan 2015.
Telephone numbers in Australia