Ubuntu Mate does have linux-headers-4.1.19-v7

The Ubuntu 16.04 image for Raspbery Pis comes with a 4.1.19.

@psniffler You can update the kernel with

sudo rpi-update

but be aware that other problems arise (for example, no sound and no Bluetooth, see the other thread on this forum).