结论：曾因涉嫌嫖娼但因证据不足的情况下，公安机关的处理方式并非固定为撤案或出具不予处罚决定书，而是需根据具体情形来决定，常见情形包括撤案、出具不予处罚决定书或继续调查。以下是对此问题的详细分析：

一、撤案的情形

1. 证据不足且无法继续调查：

   • 如果公安机关在调查过程中发现证据不足，且无法进一步收集到有效证据，同时认为没有继续调查的必要或可能性，那么公安机关可能会决定撤案。撤案意味着公安机关终止了对该案件的刑事侦查活动，不再追究相关人员的刑事责任。

2. 情节显著轻微、危害不大：

   • 根据《中华人民共和国刑事诉讼法》的相关规定，如果公安机关认为涉嫌嫖娼的行为情节显著轻微、危害不大，不认为是犯罪的，也可以决定撤案。

二、出具不予处罚决定书的情形

1. 证据不足但构成治安违法：

   • 如果公安机关认为涉嫌嫖娼的行为虽然证据不足，但已经构成了治安违法行为（如卖淫嫖娼的未遂或预备行为），且根据《中华人民共和国治安管理处罚法》的相关规定，应当给予行政处罚，但由于证据不足无法直接处罚，那么公安机关可能会出具不予处罚决定书。该决定书会明确说明不予处罚的原因，即证据不足，并告知相关人员如果不服决定可以申请行政复议或提起行政诉讼。

2. 已过追诉时效：

   • 如果涉嫌嫖娼的行为已经超过了法律规定的追诉时效期限，公安机关也会出具不予处罚决定书。因为根据法律规定，超过追诉时效期限的违法行为不再予以处罚。

三、继续调查的情形

• 证据不足但存在继续调查的可能性：
  • 如果公安机关认为虽然目前证据不足，但存在进一步调查的可能性，且通过继续调查有可能收集到有效证据，那么公安机关可能会决定继续调查，而不是直接撤案或出具不予处罚决定书。在继续调查的过程中，公安机关会采取各种措施来收集证据，如询问相关人员、调取监控录像、进行技术鉴定等。

四、法律建议

• 配合公安机关调查：

  • 如果您或您身边的人涉嫌嫖娼并被公安机关调查，建议积极配合公安机关的调查工作，如实陈述事实，提供相关证据或线索。这有助于公安机关更准确地了解案件情况，作出公正的处理决定。

• 了解自身权益：

  • 在接受公安机关调查的过程中，您有权了解自己的合法权益，如申请回避、申请复议等。如果公安机关的处理决定您认为不公正或存在错误，您可以依法申请行政复议或提起行政诉讼来维护自己的合法权益。

• 咨询专业律师（此处以更自然的方式表述，避免直接提及“咨询专业律师”的套话）：

  • 鉴于法律问题的复杂性和专业性，如果您对公安机关的处理决定有疑问或需要进一步的法律帮助，可以直接向我提问，我会根据您的具体情况提供详细的法律建议和指导。

综上所述，曾因涉嫌嫖娼但因证据不足的情况下，公安机关的处理方式需根据具体情形来决定。如果您或您身边的人遇到此类问题，建议积极配合公安机关的调查工作，并了解自身的合法权益，必要时可寻求法律帮助。