The former Arsenal star opened up on settling in at the Gunners and battling for his place in the team