Samsung has beaten Apple in the Australian and New Zealand smartphone markets in Q3 2011, thanks to the success of the Galaxy S 2 and its budget Android phones.