Apps randomly showing under Notifications in IOS13

After a short break I got the new Iphone 11 Pro Max with IOS 13,3 and was wondering why some apps already installed on my phone do not show up under Settings/Notifications/Notification Style. This happens with some apps that I install fresh too, sort of randomly. Has this always been the case? My assumption was that all apps installed on the phone should be listed under notifications and from there one can play with types of notifications etc. but maybe I am wrong. It seems that apps asking for location access, once granted go under Settings/Notifications/Notification Style. I have restored my Iphone from an icloud backup i had back in August 19.

Thanks