From what I read, Instagram faced major challenges scaling their service to meet the demand of their growing iPhone user base. My guess is that iPhone growth just now plateaued enough to allow them to release their android client.