Tomcat can use either the built-in Java SSL/TLS capability (JSSE), or use OpenSSL via their tomcat-native adapter (APR) for enhanced performance.
You followed the instructions for the tomcat-native/APR implementation, but don't actually have it installed. Install tomcat-native from your distribution's package manager or from source and you should be able to use it.
If you'd like to use the built-in JSSE implementation instead, I provided a configuration sample and instructions in an earlier thread: