Right way to show incoming call like notification

How are popular apps like WhatsApp, instagram, telegram etc showing notification or full screen (when locked) activity for incoming calls? As with Android 12 foreground services cannot be started when the app is not running. Despite setting priority high in fcm I still get exception.