I disagree, I think "check your spam" is fairly widely understood.
Ideally this phrase would not be so widely known and understood if Gmail didn’t have so many false positives going to the spam folder. I’d imagine that, as a performance metric, the Gmail team would consider false positives to be a metric for improvement, not a metric of pride.