You are exactly right. I believe "Don't you believe them" is just a more emphatic, and more informal, way to say "Don't believe them". We often add "you" to sentences to add emphasis.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.