Have the same problem as OP described. Game is fully Installed. Also downloaded it over PSN, PS4 pro