Может быть я не совсем понял вопрос, но ведь это "нормально" сочувствовать жертвам теракта. Это само собой разумеется.
Поэтому должны, так же как сочувствовали американцам, англичанам и испанцам. Просто Израиль является исключением. Во всех терактах на территории Европы, Америки и России(проведенных фундаменталистами, сепаратистами и т.д) всегда ясно кто враг, а кто потерпевший. Что же касается Израиля, то СМИ умудряется так подать информацию, что вроде все ясно, но ничего не понятно. Я живу в Германии. Здесь вряд ли кто-нибудь будет жалеть израильских мальчиков, но совсем не по той причине, которую сразу же могут придумать себе израильтяне. Дело не в антисемитизме (что в других регионах вполне могло бы послужить причиной). Просто Израиль для среднестатистического обывателя - это страна агрессор. Можно и другие эпитеты услышать, вплоть до сравнения с третьим Рейхом. А террористы превращаются чуть ли ни в борцов за свои права. И тут уже никакого сочувствие не дождешься. Разве что, пока тебя лично это не коснется.
Все это заслуга левацкой прессы, старательно и упорно вешающей лапшу на уши того самого обывателя. Да и постоянные палестинские демонстрации и пикеты с наглядной агитацией (ужасы израильской военщины, что еще) в центр немецких городов, тоже делают свое дело. Кто кормит эту прессу, я могу только строить домыслы.
Слабо разбираюсь в геополитике, но Израиль, видимо, как долгосрочный партнер может быть и интересен, но "кушать" Европе и Америке хочется сейчас.

А Израиль, как мне кажется, вообще не предпринимает никаких попыток наладить качественную контрпропаганду.
Поэтому вопрос "должны ли" плавно переходит в "почему они этого не делают".