Вот у них http://kivy.org/docs/installation/installation-linux.html#debian пишут
Add one of the PPAs to your sources.list in apt manually or via Synaptic
Wheezy:
stable builds: deb http://ppa.launchpad.net/kivy-team/kivy/ubuntu oneiric main
Добавил.
# aptitude update
W: Не удалось получить http://ppa.launchpad.net/kivy-team/kivy/ubuntu/dists/wheezy/main/binary-i386/... 404 Not Found
Я так понял из-за того, что wheezy убунты нету, соответственно и папки на сервере. Скачать пакет напрямую тоже не получается. Может есть еще какие-то варианты?