Wenn man auf ps4 ein spiel deinstalliert ist dann der fortschritt noch gespeichert?

Solange du nur das Spiel (Spieldaten) deinstallierst/löscht, ja. Die Spielstände werden getrennt davon in den Spielspeicherdaten gesichert. Solange du diese nicht auch löschst sind die Spielstände noch da.

Ja,sind sie.

Wenn du PS+ hast kannst du deine Spielstände hochladen und wenn du dir das Spiel wieder runterlädst dir die Spielstände einfach wieder aus der Cloud runterladen.

Wenn du kein PS+ hast oder das nicht gemacht hast sind die Spielstände weg, wenn du das Spiel von der Festplatte löscht.