Back in the 1970s, during the heyday of far-left terrorist groups, it was quite common for foreign tourists to be shocked at soldiers patrolling with guns in Germany or Italy. There may have been a lull in such things in the following decades, but what you saw is not particularly unprecedented historically and I wouldn’t be too concerned.