#3 Para empezar congela quien toma la decisión de congelar. Además no congela Cataluña sino el gobierno catalán. Y no congela sus relaciones con el "estado" porque el gobierno de Cataluña es parte del estado, en todo caso congela relaciones con el gobierno del estado. Mejor así:
"La Generalitat congela relaciones con el gobierno de España por el espionaje con Pegasus"
*
"La Generalitat congela relaciones con el gobierno de España por el espionaje con Pegasus"