If you have followed this entire guide and the error persists, your application may be looking for (e.g., IBM Java, HP Java). In that case, consult your application’s documentation – but for 99% of cases, Oracle Java 8 or OpenJDK 8 will resolve "Java Runtime Environment 1.6 -or above- is required on" for good.
If Java is installed but not detected, you need to tell your OS where it is: