@c-fresh la verdad no le recomendaría borrar ficheros, ya que otras aplicaciones o el sistema mismo pudieran depender de estos. Le recomendaría hacer:

sudo apt purge stremio

Entonces

 sudo apt autoremove

Después una vez más haga:

sudo apt install stremio

Sin embargo según me han contado la descarga es bastante grande para esa app y si su internet es limitada pudiera ser por eso que no se instala correctamente. También los desarrolladores de la tienda le harán un cambio al app para mitigar algunas situaciones con algunos sistemas en el caso de esta app. Si el proceso arriba no le funcione por favor espere un par de días para dar tiempo a que se actualice esta app a la nueva versión en Tienda Deepines e intente nuevamente.

Saludos