Had this, or very similar, problem just the other day. Tried all 'solutions' and thought none worked and just gave up (have it installed on another Ubuntu partition anyway), but it turns out it is installed, working from the commandline, it just isn't on menus.
I'm using Debian though, and put the problems down to that, because previously on Ubuntu it was easy. There are others using Ubuntu with similar recent complaints though, so maybe it's a new/current issue:
https://askubuntu.com/questions/1347...nstalling-wine
https://forum.winehq.org/viewtopic.php?t=34828