I think that the right to delete is for when you delete your entire account. They can store your info as they wish as long as you've allowed them with having your account active. Might be wrong though.
Nevertheless, I wouldn't be surprised if service providers like Google still store some form of metadata about users even when they request for deletion of their accounts.