>Maybe Instagram saw the Microsoft project and decided to push their product out as soon as possible, hence no Android version yet.

Sounds plausible, but the "hence no Android version yet" seems like the standard operating mode for Instagram and most startups. It's not like most come with Android versions from the start.