It's a generic phrase, and given the world we live in, I find it naive to trust and then verify.
I prefer skepticism and mistrust.
When you don't know the context, it's risky to trust even if you verify later.
Discussion
Verifying later can be too late and implies distrust.