Just a thought: Why not docker it?

I had exactly the same issue (Ubuntu 18.04): Running mysql_upgrade...done. Schema upgrade required from version 111 to 112. Running removed link ...

Probably because not all components were (required to be) patched since the release...