Not sure if this will help on the newer releases, but I was able to get it working by installing the packages here: https://help.yoyogames.com/hc/en-us/articles/216754458-Setup-Ubuntu-And-GameMake...
This basically lists the requirements for GameMaker: Studio on Linux, but I figured the games would require the same libraries. I'm using Mint in a VM so the game's performance is less than stellar, but it works!
When you're installing the libssl, are you specifying the x86 package? (libssl1.0.0:x386)
I did just test it with the latest release of the game and it's running, albeit slowly. I did install the itch.io app and launched AdventurOS from there if that helps.