тебе следует is an advice "must", like English should.

ты должен is a mandatory thing, what you must do

That's their primary literally meanings. However, they can mix up in colloquial speech