GrapheneOS Thanks for your reply.
Now that you mention it, I did disable "no updates available" notifications a long time ago, but I still used to receive new updates notifications.
Since I'm getting no notifications at all, it seems, it's hard to find where to turn them on again. I went to Settings > Apps, but couldn't find it. Any tips?