Not quite true.
Candide was more of a search for happiness.
The characters traveled the world, had known riches, war, poverty, sorry, feast and famine... but they were never truly happy.
Then at the end they settled down after reuniting and took up some craft or profession and found happiness.
I really think the moral of the story is that happiness comes from finding something you enjoy and are good at and doing it. And don't rely too much on external crap like money, sex, drugs, good clothes, good food, and clandestine relationships with farm animals.
Gump on the other hand... the moral of the story was be true to yourself and be good to others, try to stay positive and don't let life get you down and good things will happen. Even clandestine relationships with farm animals. That was in the directors cut. Nothing like seeing Hanks getting butt reamed by a boar hog.
But Candide is WAY funnier than the directors cut of Gump, even that scene where Sally Fields walks in on Tom Hanks having fun with that jar of old mayonnaise.