By any chance have you come across Trailers (Apple's own movie app) which does exactly what you describe with notifications for your favorite movies.

https://itunes.apple.com/us/app/itunes-movie-trailers/id4719...