Welcome to Android Central! Are you trying to download a movie that you purchased or rented from Google Play to watch using your Google Play Movies app?
Open the Google Play Movies app, tap Menu>Settings>Network, and make sure it's set to "Download on any network."