As long as you login in the new PS4 with the same PSN account you'll be able to re-download the game for free via the Library (NOT from PSN Store). You might need to make your PS4 Primary one as well (if the other one died that's what you want to do anyway).