TIL it's called Nirvana Fallacy
We used to call it "The grass is always greener on the other side of the fence."