I thought it always did, as long as the device's Android version was recent enough (so they could count on those Exchange services baked into the system, for which the device manufacturer pays the ActiveSync licensing fee).
Yes, I'm sure it's Hotmail / Outlook app they're chasing, and not even aware of Aqua's existence.
Like I wrote before, now the "landscape" looks like this: Google vs. Microsoft, with a few other survivors (MyMail, TypeMail) who can still afford to spend lots of money on giving their apps away for free (and on covering the costs).