Вы используете полную версию Mono для Android или пробную версию?Если вы используете пробную версию, она не поддерживает развертывание на устройстве.
Если вы используете полную версию, вы работаете в режиме отладки или выпуска?Если вы находитесь в режиме отладки, то, скорее всего, общая библиотека включена, что означает, что APK не будет содержать всего, что требуется приложению для запуска.Вы должны использовать MonoDevelop / Visual Studio для развертывания на устройстве, которое установит общую среду выполнения, а также приложение.