En principio que sepa deberías poder compartir Internet con el móvil por tres medios, cable USB, bluetooth y Wifi. Con eso podrías salir del paso y conseguir instalar los paquetes que te sean necesarios.
Hace ya años recuerdo haber usado alguna vez el móvil para conectar a internet ante un apuro y creo que lo hice por cable USB, por entonces tendría Ubuntu o Manjaro en el viejo netbook.