Foreign minister steps down, saying he has lost support of PM Gillard amid speculation he is plotting return to top job.