结论：公职人员涉嫌嫖娼但证据不足，警方不予追究的情况下，是否通知单位取决于公安机关的具体操作和案件情况，但通常情况下，若身份被查实，公安机关可能会将情况通报给其所在单位。以下是对此问题的详细分析：
公职人员的特殊身份与纪律要求
- 公职人员，包括公务员及参照《中华人民共和国公务员法》管理的人员等，其身份具有特殊性，代表着国家和政府的形象。因此，公职人员应当严格遵守法律法规和纪律要求，维护个人形象和职业操守。
- 一旦公职人员涉嫌违法违纪行为，如嫖娼，不仅可能面临法律制裁，还可能受到党纪政务的双重处分，包括警告、记过、撤职、开除等。
公安机关的执法程序与通知要求
- 根据《中华人民共和国治安管理处罚法》及相关规定，对于卖淫、嫖娼行为，公安机关可处以拘留、罚款等处罚。在决定对违法行为人实施行政拘留处罚时，公安机关需立即通知被处罚人的家属。
- 对于涉及公职人员的案件，公安机关在查证属实其身份后，可能会依照相关规定将案件情况抄告其所属单位。这是为了确保单位能依据相关规定对涉事公职人员进行进一步处理，并维护社会公序良俗及公职人员队伍的廉洁性。
证据不足与不予追究的情况
- 在本案中，若公职人员涉嫌嫖娼但证据不足，警方可能决定不予追究其法律责任。然而，这并不意味着公安机关不会采取任何行动。
- 公安机关在执法过程中，会详细询问违法行为人的相关信息，并进一步查证核实。即使证据不足不予追究，若公职人员的身份被查实，公安机关仍可能将情况通报给其所在单位，以便单位进行内部处理或监督。
可能的影响与后果
- 若公职人员所在单位接到公安机关的通报，可能会根据公务员纪律与规定对涉事人员进行相应的党纪政纪处分。这将对涉事公职人员的职业生涯产生严重影响。
- 此外，通报相关情况还能对其他公职人员起到警示作用，防止类似违法违纪行为的发生，促进整个公职人员队伍的作风建设和廉政建设。
建议与提醒：
- 作为公职人员，应当严格遵守法律法规和纪律要求，避免任何违法违纪行为的发生。这不仅关乎个人名誉和职业生涯，还关乎单位及公众形象。
- 若面临类似情况或有任何法律疑问，建议及时向我咨询，以便获得专业、全面的法律帮助。我将根据具体情况提供针对性的法律建议和解决方案。