This is intended behavior.
When a user delete a massage but another user reply that massage and first user see that massage though he deleted that massage that is too much confusing. So now if any user delete a massage that massage can not be replied anymore.