Why can’t I install python3.6-dev on Ubuntu 16.04?

The package is not available in 16.04. But if you need it in 16.04 you can add the deadsnakes package repository:

sudo add-apt-repository ppa:deadsnakes/ppa \
&& sudo apt update \
&& sudo apt install python3.6