Hello UnitedGA,
Thanks for reaching out to the Apple Support Communities. We understand you're running into issues with restoring your iCloud backup to your new iPhone, and we'd be happy to provide you with the best steps that can help.
To get started, check out the following resource under the "Get help restoring from an iCloud backup" section that can help with issues when restoring an iCloud Backup: If you can't back up to iCloud or if restore from iCloud backup failed
As for your for your apps, check out the following resource under, "About your apps, music, movies, and TV shows" for more information: About missing information after you restore your iPhone, iPad, or iPod touch with iCloud Backup
Lastly, by chance did you have your photos and videos synced with iCloud on your old iPhone? If so, then this data wouldn't be included in an iCloud backup, and can be restored to your iPhone after signing into your iCloud account, and enabling iCloud Photos in Settings > [Your Name] > iCloud > Photos. You can find this in the last resource provided under "About your photos" as well.
Let us know if that helps.
Have a great day!