¿Cómo solucionar el problema del archivo 'postgres.h' no encontrado?

Instale el paquete postgresql-server-dev con este comando:

sudo apt install postgresql-server-dev-XX

Reemplace [XX] con su versión ya instalada de postgresql:9.5, 10, 11, 12