Среда выполнения Mono для Android работает как собственная библиотека, которая, в свою очередь, запускает ваш код C #.
Мы никогда не видели устройства, которое не позволяет вам запускать нативную библиотеку, но я думаю, у вас могло бы быть очень специализированное, урезанное устройство.