UbuntuでPython3によるKivy環境を構築する

実は公式ドキュメントにやり方は書いてますが。
Installation on Linux — Kivy 1.9.0-dev documentation

まずはPygameのPython3対応版のリポジトリを入れます。
sudo add-apt-repository ppa:thopiekar/pygame

次にアップデートしてPython3版のPygameとKivyをインストール。
sudo apt update
sudo apt install python3-pygame python3-kivy

以上。