We've come across this problem several times, and for the first time, it was a bit problem to find what's wrong.
Basically, it's missing
libncurses5 which you can simply install on Ubuntu/Debian:
apt-get install libncurses5
This problem usually hits us on CI/CD, where you are in a clean environment. The last time, it was with Github Actions after moving our runner to a new set of servers.
This one is just a quick tip that can save you nerves eventually :-).
This post was originally published on Localazy blog.