Rdio and Spotify do typically get albums the day they are released (assuming the appropriate contract is already in place with the artist and label).
Movies and TV shows are completely different beasts. For Movies, you typically can only see them in Theaters long before buying, renting, netflix, pay-per-view, etc. TV shows aren't available until after their broadcast date, and sometimes not until months later. And the completeness of the catalog for TV shows on hulu/netflix/etc is EXTREMELY thin compared to the music catalog of Rdio/Spotify; even if you only consider current TV shows.
Movies and TV shows are completely different beasts. For Movies, you typically can only see them in Theaters long before buying, renting, netflix, pay-per-view, etc. TV shows aren't available until after their broadcast date, and sometimes not until months later. And the completeness of the catalog for TV shows on hulu/netflix/etc is EXTREMELY thin compared to the music catalog of Rdio/Spotify; even if you only consider current TV shows.