The package coq 8.9.1-5 has been added to kali-rolling. It has been imported from Debian: https://tracker.debian.org/pkg/coq -- More information about coq: http://pkg.kali.org/pkg/coq