Deleted Find My Ap with upgrade

YES, it did. You can't download it because it's on your iPhone already. It can't be deleted at all.

Look wherever you had Find my iPhone or look in a folder possibly named Extra's. Demo posted a screen shot with the app outlined in a green box and that is what it looks like.

The Find my iPhone app and Find My Friends app have been combined into one app called Find My.

Set up Find My on your iPhone, Mac, and other devices - Apple Support

This is the app in the green box.

Find my iPhone and Find my Friends app was rolled into one app called Find My. Wherever you had Find my iPhone is where Find My can be found. The app looks like a radar screen.