Sugiero mirar para ver si gcc está buscando archivos de encabezado en el directorio donde se encuentra su archivo con el comando:
`gcc -print-prog-name=cc1` -v # for c
Lo siento, fue mi culpa, cometí un error tipográfico e intenté incluir el archivo sys/types.h, pero no era necesario en absoluto. Todos los tipos se declaran en /usr/src/linux-headers-4.5.0-kali1- common/include/linux/types.h en mi caso. Gracias a todos.
Puede solucionar este problema con:
sudo apt-get install libc6-dev-i386
Tuve un error similar con Linux Mint
error fatal:sys/types.h:No existe tal archivo o directorio
Solucionado este problema con:
sudo apt install libc6-dev