Since Python2 is no longer supported you just need to ask for Python3.
So
sudo apt-get install python3-certbot-nginx
should solve your Problem.