Well google doesn't have realtime results. They obviously still have your account on there, because they crawled it propable ages ago...
When you click the link though, reddit tells you that this account doesn't exist, so no BS. Just how such things work
But I can see the post just with the "[deleted]" username, or is it just me? I edited those to say something else and then delete them, so I wonder if I'm the only one I can see them.
I do. I see the same thing as OP. I think what happened is this was a post from a sub that was private when OP deleted the account, but went public after. Or maybe a really old one that was somehow past the visibility limit. But yeah the comment is still there - and now uneditable and undeletable.