How would you test push notifications?

Scenario

A mobile app sends push notifications for chat messages, account alerts, promotions, and security events. Users can opt in or out by category, and tapping a notification should deep link to the right screen.