I have Ubuntu 16.04 and overcome the issue in two steps:
sudo apt install certbot sudo apt install python-certbot-apache
Python3 didn't work in my case