@Nimmy we are first time applicants in Australia, application submitted 18 Feb but documents not marked received till 13 April.
I know someone who applied back in January from here and got her passport very quickly, interestingly interview was not required.