On Ubuntu 18.04 try:
apt-get update && apt-get install -y libssl-dev libssl1.0.0
Getting just the libssl-dev package does not work with Ubuntu anymore since the 1.0.0 version is not shipped with that package nowadays. Only the 1.1 version is included. Hence you need to add the libssl1.0.0 package too.