Ничего они не должны.

Другое дело, что, если без парковок к ним хер какой покупатель придёт - они разорятся и следующее сооружение будет иметь парковку.

Паркуясь хуй знает где и поощряя их бизнес вы посылаете message - "вы можете прогнуть нас с парковками, а мы будем всё это глотать". Бойкотируйте беспарковочные магазины - и жизнь изменится.