Hello:
I have the same problems with installing Kali Linux on a Samsung Galaxy S4 rooted my Version is 4.3 upgraded with Verizon software from 4.2.2 and my Kernel is 3.4.0 I have tried the Linux Deploy method mentioned in Kali Documentation and Complete Linux Installer. My only suggestions so far are changing the ROM also. But this did not work for me. I am also a member of LinuxforAndroid S4 testers on Google + because I really would like to get this going - but I do not want to convert my total phone space to Kali Linux; I would like to keep my Android apps and other phone use as well. If anyone comes up with any complete answers I would be grateful - good luck to you. Attached are my error log files.
2014_03_11_21.35.46.png
Cheers and good luck to all
Monroe