Windows had something like this (Windows Subsystem for Android) which worked really well until Microsoft went and killed it.

Yeah, Microsoft tried 'both ways' to expand their quite small Windows Phone applications catalogue. And while Project Astoria [1] aimed at bringing Android apps, Project Islandwood was about easing porting of iOS applications [2]. Then MS decided that Windows Phone platform has no future.

[1] - https://www.windowslatest.com/2016/02/26/project-astoria-por...

[2] - https://www.windowslatest.com/2016/02/09/project-islandwood-...

WSA was (or is, since still works unofficially) running Android in VM underneath.