Ubuntu 20.04 is better, it is the other way round: It has python3-m2crypto (but no python2 version of the same)