I had deleted my unroll.me account several months back - yet I still receive emails from time to time about the new subscriptions I have. They've not had permissions in my Google account since I deleted my account, so it's odd that I keep getting emails from them.
https://myaccount.google.com/permissions
Even after deleting your unroll account, they'll have access until you revoke it.