My understanding is that one of the original ideas behind Android and its API levels was that anyone could implement the Android API to run Android apps.

Doing exactly this to build a simulator would seem an obvious step. No virtualisation necessary, good performance, and good enough for the majority of use cases.