What do you mean by a poor example? Do you mean "a deep trust of" is poor grammar?- No. Or do you mean "distrust" can be a singular?-- I mean that it can be reclassified as a count noun, so if they wish to illustrate the word as uncountable, they should have composed a different sentence.
Or should a better example be 'He has deep trust in the government?'-- Yes.