DELETED APP

There are two ways you can do this, to my knowledge. The first is searching for the app in the app store, the Apple News app is there. Otherwise, you can go to the app store and click on your profile, then hit 'purchased' items, and then 'not on this iPhone'. It could also show up there.

Apple News+ only available in several countries, make sure the region of your App Store account is in these countries. Here's an article for you to refer iOS and iPadOS - Feature Availability - Apple