Google takes data deletion very, very seriously. If you delete your profile, all the data associated with it will most certainly be eradicated. When you read things like "over the next few weeks," consider that there are things like regular offline backups (maybe on tape). That kind of media is thoroughly cleaned out on a regular schedule, but due to its offline nature you can't really expect it to be cleared immediately when you press the button.