H.264 base profile decoder is required to play this file but not installed

Question

I had this issue only after I upgraded my distribution to 20.10 yesterday from Focal Fossa. Now I cannot play mp4 files with the default "videos" player. I have tr