They are all basically the same thing.
The release date is just like it says, the day the studio released the video for sale. The store date & the Street date are the same thing, the day the video arrived in the store or was put on the website for sale. Sometimes that date is a day or two after the release date because of shipping time, but it's essentially the same thing.