That error generally means there's no Oracle instance (the processes) to connect to. Someone needs to log in and start the instance.
I've just resolved this issue on Debian.
If ORACLE_HOME has a trailing slash, this error appears. If you remove the trailing slash, connection works fine.