被足疗店骗了钱，可能涉嫌诈骗罪的，可以及时向公安机关报案。

诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。首先，足疗店实施了欺诈行为。欺诈行为从形式上说包括两类，一是虚构事实，二是隐瞒真相，都使被害人陷入错误的认识。其次，欺诈行为使对方产生错误认识。对方产生错误认识是行为人的欺诈行为所致，即使对方在判断上有一定的错误，也不妨碍欺诈行为的成立。再次，成立诈骗罪要求被害人陷入错误认识之后作出财产处分。最后，欺诈行为使被害人处分财产后，行为人便获得财产，从而使被害人的财产受到损害。

如果满足以上诈骗罪的构成要件，足疗店就涉嫌诈骗，被害人应及时向公安机关报案，请求公安机关处理。