Disen

Если не хотите использовать kivy, то афаик - никак.
Ну еще можно попробовать установить интерпретатор python на телефон, что Вы тоже забраковали.

Самое простое - пропиногвать какой-нибудь ресурс в интернетах.

import os
hostname = "8.8.8.8" 
response = os.system("ping -c 1 " + hostname)
if response == 1:
  print('is up!')