Version `CURL_OPENSSL_3' not found

I solved it removing my libcurl4-openssl-dev:

sudo apt-get remove --auto-remove libcurl4-openssl-dev

And installing the previus version of libcurl:

sudo apt-get install libcurl3 -y

I had a similar issue after update to 18.04. Although I was using a different ruby gem (patron) the issue was probably the same: the C library bindings had been compiled with an older version of libcurl, and were therefore asking for versions that no longer exist. So, to get it to work, you need to force the gem to be rebuilt.

This is what I did to get it working again:

• bundle exec gem pristine patron (In my case it was the patron gem that was causing the issue, but you should be able to do bundle exec gem pristine curb).
• sudo apt install libcurl4-gnutls-dev (Install dev package so that you can compile code that uses libcurl4)
• bundle install (This will rebuild patron/curb and therefore fix the problem!)

Once those steps are done you can re-run your code and it should work now!

Solving in 2019 (can't find installation candidate for libcurl3) Go to: https://packages.ubuntu.com/search?keywords=libcurl3&searchon=names&suite=all&section=all and install libcurl3

Also you may have to remove libcurl4

apt-get remove libcurl4

and install libssl1.0.0 :https://packages.ubuntu.com/search?keywords=libssl1.0.0&searchon=names&suite=all&section=all