结论：在介绍卖淫跨省抓人但未抓到且后续证据不足的情况下，案件有可能会被撤销，但并非绝对，具体需结合案件实际情况和证据情况综合判断。
分析说明：
证据不足的法律后果：
- 根据《中华人民共和国刑事诉讼法》的相关规定，在刑事诉讼中，证据是认定犯罪事实的基础。如果证据不足，无法形成完整的证据链来证明犯罪嫌疑人的罪行，那么根据“疑罪从无”的原则，犯罪嫌疑人应当被认定为无罪。
- 在介绍卖淫的案件中，如果跨省抓人后未能抓到犯罪嫌疑人，且后续收集的证据不足以证明其有介绍卖淫的行为，那么案件很可能会因为证据不足而被撤销。
案件撤销的可能性与条件：
- 案件撤销并非仅由证据不足决定，还需考虑其他因素，如案件的性质、犯罪嫌疑人的行为是否构成犯罪、是否存在其他法定撤销案件的情形等。
- 如果经过侦查，发现犯罪嫌疑人的行为不构成犯罪，或者存在其他法定撤销案件的情形（如犯罪嫌疑人已死亡、犯罪已过追诉时效期限等），那么案件也应当被撤销。
侦查阶段的处理：
- 在侦查阶段，如果公安机关认为证据不足，无法继续侦查，可以撤销案件或者移送人民检察院审查起诉时提出不起诉意见。
- 如果案件被移送至人民检察院审查起诉，人民检察院在审查后认为证据不足，不符合起诉条件的，也会作出不起诉决定，此时案件实质上也被撤销。
特殊场景：
- 如果在侦查过程中，公安机关又收集到了新的证据，且这些证据足以证明犯罪嫌疑人有介绍卖淫的行为，那么案件可能会继续侦查并移送审查起诉，甚至最终提起公诉。
后续行动建议：
- 对于犯罪嫌疑人或其家属而言，如果案件因证据不足而被撤销，可以关注案件的后续进展，确保案件确实被撤销且不再被重新提起。
- 如果对案件撤销有异议，或者认为公安机关在侦查过程中存在违法行为，可以依法向相关部门提出申诉或控告。
法律背景：
- 《中华人民共和国刑事诉讼法》第十六条、第一百七十五条、第一百七十七条等条款对案件撤销、不起诉等情形作出了明确规定。
如有更多关于刑事案件的疑问或需要进一步的法律帮助，请直接向我咨询。