You can get back the deleted game on PS4 by downloading the backup from the online storage to system storage.