The most popular dog breed in Australia has been revealed, and it's the same for all states and territories – except one.