On the Nexus 5 I ran into the same problem, a work around was to use "Launch Kali Shell In Terminal" from the Kali Launcher drop down in the Kali Service Control application. From root@kali:~# I...