Oracle:LIKE donde cualquier parte de una cadena coincide con cualquier parte de otra cadena

Prueba de esta manera:

SELECT * 
FROM test_addresses
WHERE (addr4 is not null and country like '%'||addr4||'%')
or (addr5 is not null  and country like '%'||addr5||'%')

Demostración de Sql Fiddle