Interesting, it's strange that you're not subscribed to that territory but still receive push notifications.

Both the notifications and push notifications gather data from the server based on the premise that you are indeed subscribed to the territory. They only differ in filtering: notifications page won't show you posts that are outlawed, freebies, not yet paid; push notifications will instead do.