Нужно просто попросить
Здравствуйте, уважаемая девушка из фастфуда на букву «М».
Мне хорошо знакома описанная вами ситуация, причём знакома с обеих сторон. Да, я тоже могу зайти в кафе погреться, залипнуть в гаджет и задуматься. Каюсь — не всегда сразу отдаю себе отчёт, сколько людей вокруг. Но если кто-то из этих людей подходит ко мне и просит либо разрешения сесть рядом, либо вовсе освободить столик (не всем приятно есть за одним столом с незнакомцами), я спокойно и быстро это делаю. И извиниться могу.
Собственно, в этом вся суть: если человеку что-то надо, он об этом говорит. Точно так же делаю и я сама, и в подавляющем большинстве случаев это работает. Именно на этом, я считаю, основаны здоровые и полезные социальные взаимодействия.