saying the option to transfer was coming soon. Nearly a year later and nothing. What is wrong with that company?
Well, you've just faced the difference between "the commercial" and the reality.
Nothing wrong, nor unusual. They didn't even lie, just made you have unrealistic expectations. Sorry.
As said, if you want to withdraw to your wallet, you'll have to convert back to fiat, withdraw, then use another exchange platform (which will come with its own rules, hence you better read carefully their expectations - like KYC and residence limitations - and their fees, especially withdrawal fees). Just make sure you go to a reputable platform, not a shady one.
Or you can still keep the coins at PayPal for longer, maybe someday (soon, lol!) they will implement proper crypto withdrawals.