I, too, agree that the example given in the video might be confusing. I agree with you, that it should be explained that it means "things and situations seem better elsewhere (even though they may not be)".
The correct saying is "The grass is always greener on the other side." It's a big difference if you replace "on" with "than", actually it has exactly the opposite meaning.
