Can't install Linux Headers (Kali Linux)

The package linux-headers-4.6.0-kali1-amd64 is no longer available on the regularly kali-linux repository, it should be upgraded to the 4.8.x version.

update your /etc/apt/sources.list : see Kali sources.list Repositories

List the available linux-headers and linux-image through apt-cache search :

apt update 
apt-cache search linux-headers

Then install the correct package e,g ( this is an example , it depends on the previous output command) :

apt-get install linux-headers-4.8.0-kali1-amd64

also run;

apt-cache search linux-image

install it:

apt-get install linux-image-4.8.0-kali1-amd64

Reboot your system.

Or you can use the following command to upgrade you kernel to the latest available version and install the appropriate kernel headers:

apt update
apt dist-upgrade
reboot
apt install linux-headers-$(uname -r)