More or less, on demand video and rent-by-mail services happened. These are more convenient and more comprehensive than brick-and-mortar video stores, so people don't go to places like Blockbuster...
Retail establishments are private property. You can ask permission to video there if you wish, but if you don't and are approached and told to stop, you must do so.