It can be a even real mutual feeling but still there is massive added value in such praise for both giver and receiver. Depends on how its done obviously.
It's not easy. Depends on the culture where one grew up, too, and family values weigh a lot in this. But when people from many different backgrounds get together to work, praise is the kind of thing that prevent networks from falling apart.