Good afternoon Tomax777,
Welcome to the Apple Support Communities!
It sounds like you are missing icons for apps on your iPhone 13, and we'd like to help.
How many app icons are missing on your Home screen?
Are the same apps missing on both of your new iPhones?
Working with one iPhone at a time:
- Make sure you have a current backup of your iPhone, which includes app data.
- Update your iPhone to iOS 15.2
- Search for the app on your iPhone. If it is found in the App Library or one of your other screens, and you may need to drag it to the Home screen.
- If the issue persists, delete the app with the missing icon, restart your iPhone, and download the app again.
- You will need to repeat these steps on the second iPhone.
The resources below will provide some guidance:
Back up iPhone - iPhone User Guide
Update your iPhone, iPad, or iPod touch
Use Search on your iPhone, iPad, or iPod touch
Organize the Home Screen and App Library on your iPhone
Delete apps on your iPhone, iPad, and iPod touch
Redownload apps and games from Apple
Take care.