Antes de mais, existem versões muito específicas do Cython necessárias, por isso, certifique-se de que utiliza a instalação adequada das dependências do Ubuntu. site
Para o Ubuntu 16.04 é:
sudo pip install --upgrade cython==0.21
sudo dpkg --add-architecture i386
sudo apt-get update
sudo apt-get install build-essential ccache git libncurses5:i386 libstdc++6:i386 libgtk2.0-0:i386 libpangox-1.0-0:i386 libpangoxft-1.0-0:i386 libidn11:i386 python2.7 python2.7-dev openjdk-8-jdk unzip zlib1g-dev zlib1g:i386
Então, se você ainda tiver um problema, tente executar a GUI do Android SDK Manager e instalar manualmente as dependências:
~/.buildozer/android/platform/android-sdk-20/tools/android
Substitua o android-sdk-20 pela sua versão

DepoistivequeexcluirprimeiroaversãoantigaereinstalarumaversãoposteriordoSDKeexecutá-lanovamente
ParaoWindowsWSLUbuntu
SeestiverrodandocomoWindowsUbuntuWSL,vocêaindapodefazerisso,apenas:
NoWindows,executeoXLaunch(de Xming X Server para Windows )
Em seguida, no prompt do WSL Ubuntu (eu uso hyper.js):
export DISPLAY=localhost:0
Último recurso
Se você ainda não conseguir executar o buildozer, tente a VM kivy na parte inferior desta página de download (requer Virtual Box e possivelmente uma mudança de BIOS para permitir a virtualização)