It looks like a critical bug in latest Edge 107 release on Windows 11.
It's impossible to subscribe to Push Notifications, because the prompt for it doesn't appear anymore.
In DevTools console, you can see the text of the error:
Chrome is blocking notification permission requests on this site because the site tends to show permission requests that mislead, trick, or force users into allowing notifications. You should fix the issues as soon as possible and submit your site for another review. Learn more at https://permanently-removed.invalid/webtools/answer/9799048.
It also says "site tends to show permission requests that mislead, trick, or force users into allowing notifications", but I have tested it on multiple popular news websites, that are totally safe and they do work in other browsers. For example: https://meduza.io/
If you refresh a page multiple times, it will stop showing this error in console and you can see that Edge has blocked this site's push notifications in "Site Permissions" settings.
Edge 107.0.1418.26 (64 Bit) Windows 11 Home x64 22H2 22621.674