У вас должно быть приложение для отключения selinux (или настройки этого ). Осторожно, это имеет последствия для безопасности всей системы.
Другой причиной проблем является Knox от Samsung. Тогда еще есть способ :Вместо использования sudo попробуйте su.
su (important!)
cd /data/data/ru.meefik.linuxdeploy/linux/bin ( or Env Directory in LinuxDeploy settings)
./linuxdeploy shell ( there are other options for configuing linuxdeploy)
Источник:https://github.com/meefik/linuxdeploy/issues/224
Еще один способ :ssh root@localhost.