PRIMA: The co-evolution of galaxies and their supermassive black holes across cosmic time