Graças a dillthedog nos fóruns do OSMC, resolvi-o!
Pressione CTRL
+ ALT
+ F1
para obter a tela do terminal
Digite isto para ver os arquivos em sua pasta pessoal:
cd
du -s *
Procure por arquivos que são realmente grandes (no meu caso, o instalador android para o meu dispositivo vero2) e digite
rm filename.extension
É feito em um piscar de olhos, mas tente reiniciar e o problema está resolvido!