Which social media protocol will win?

What ideas should the decentralized future of the web should include?

Playing Atomic Heart

How will clients deal with Push Notifications in the future?

Probably running their own relay to start. Then share pubkey via QR like you suggest.