I'm pretty sure it depends on the company that is releasing the movie for purchase/rental. Some have agreements in place that delay release to Redbox, etc.
Warner Bros. has a 28 day agreement with Redbox:
Link
Loks like Netflix is for Fox and Universal:
Link