Taking something with a grain of salt means you know it might not be true, or it might not be exactly true; the source of the information isn't reliable. So taking something with a million grains of salt would mean the information is might be true, but probably isn't.
"He said the other person cheated, but he always has an excuse for losing, so take that with a grain of salt."
The addition of "million" isn't common, but doesn't change the underlying meaning, only the degree of reliability.