After a successful launch in the U.S. and other countries, Amazon's Prime Video Store is now in Canada, allowing residents to rent or buy movies online.