Поставить на него виртуальную машину с Ведроидом. Например, Genymotion. Он бесплатный, но для скачивания требуется регистрация на их сайте. Сам ставил его на Fedora и на Linux Mint. Оно работает.
Ведроид это ведь тоже по сути виртуальная машина на Джаве, которая запускается на ядре Линух. Кроме общего ядра там ничего общего нет.