Australia recorded its hottest month ever in January, with average temperatures exceeding 30C (86F) for the first time.