Когда один клиент изменяет состояние, у него обновляется store и все как бы норм. А что если какой то другой пользователь удалил какую нибудь сущность скажем товар, и у него этот товар исчезнет а у других пользователей этот товар останется. Как решается эта проблема?
Это решается через сервер.
Клиенты между собой никак не связаны.
Store это исключительно текущее состояние приложения клиента который его использует, ничего больше.