In general, the bereaved don't need platitudes which cheapen their loss or try to fast-forward them through the grieving process. Don't presume to know what the deceased _or_ the bereaved feel or _should_ feel, and don't assume they share/d your beliefs.
Instead of 'comfort and a kind word', try 'comfort' until you are asked for more. Be present for those who are grieving. Offer to help in any way you can if you can, and help when called upon.
Just listening is profoundly useful. Often, they're not really listening to you anyway.
To me, in grief, platitudes and comforting words seem like a useless distraction and annoyance, but I wouldn't then go on to suggest your way of being around the grieving is what everybody needs to be doing. He was being nice and wasn't hurting anybody doing it, and there isn't such a dearth of those posts that we need to attack them.
Keep it to yourself.
By the way, her words were something along to lines of "He's with God now, and that's the best thing in the world."