Certbot renew fails on server becase “E: Package 'python-virtualenv' has no installation candidate”

Question

I am trying to renew my certificate, that I generated using certbot.

I am running sudo certbot renew but I get this in the end:

Note, sele