Same problem also found on Ubuntu 22.04: stremio_4.4.142-1_amd64.deb won't run.
I solved it by manually installing the libssl-1.1 and libfdk-aac1_0.1.6-1 packages:
wget http://nz2.archive.ubuntu.com/ubuntu/pool/main/o/openssl/libssl1.1_1.1.1-1ubuntu2.1~18.04.23_amd64.debsudo dpkg -i libssl1.1_1.1.1-1ubuntu2.1~18.04.23_amd64.debwget http://archive.ubuntu.com/ubuntu/pool/multiverse/f/fdk-aac/libfdk-aac1_0.1.6-1_amd64.deb sudo dpkg -i libfdk-aac1_0.1.6-1_amd64.deb