I think your conflating the failure of C# on mobile with the failure of windows phone.
Actually Xamarin proved otherwise.
https://blog.xamarin.com/android-in-c-sharp/
Also .NET compact framework is not the same runtime as the .NET Framework, .NET MDIL (WP 8.x) or .NET Native (WP 10/UWP).
Actually, thanks to being AOT compiled to native code, budget WP 8.x and WP 10 device, used to be faster than their Android counterparts on the same price range.
Isn't UWP [1] proof that it works? Games work on Xbox and Windows without recompile.
[1] https://en.wikipedia.org/wiki/Universal_Windows_Platform
Microsoft tried to make this happen with .NET compact framework on Windows Phone for years and failed. So, no, Android could not have been delivered in C#.