Você deve comparar o conteúdo das variáveis $PATH de ambos os usuários (echo $PATH ). Ou compare todo o ~/.bashrc e ~/.profile .
O software instalado pelo APT deve estar disponível para todos os usuários (exceto alguns utilitários do sistema em /sbin ou /usr/sbin ).