对外国人采取留置措施的依据主要来源于中国的相关法律法规，特别是与出境入境管理、刑事诉讼以及国家安全相关的法律。以下是从不同角度对这一问题的详细分析：
一、出境入境管理法角度
非法居留与留置：
- 根据《中华人民共和国出境入境管理法》，外国人非法居留是违法行为。对于非法居留的外国人，公安机关有权依法进行处罚，包括警告、罚款或拘留。在特定情况下，如外国人涉嫌严重违法或危害国家安全，公安机关可能会采取留置措施，以进一步调查和处理。
签证与停留居留许可：
- 外国人在中国境内停留或居留，必须遵守签证和停留居留许可的规定。如果外国人违反这些规定，如超过签证或停留居留证件规定的期限、违反免签政策、超出限定活动区域等，公安机关有权依法进行处罚，并可能采取留置措施。
二、刑事诉讼角度
刑事拘留与留置：
- 在刑事诉讼中，如果外国人涉嫌犯罪，公安机关有权依法对其进行刑事拘留。刑事拘留是一种强制措施，旨在保障刑事诉讼的顺利进行。在特定情况下，如涉及国家安全、恐怖活动等严重犯罪，公安机关可能会采取留置措施，以进一步调查和取证。
国际合作与引渡：
- 对于涉嫌犯罪的外国人，如果其所在国与中国有引渡条约或协议，中国可能会通过国际合作的方式将其引渡回国接受审判。在引渡过程中，如果外国人需要被暂时扣留或限制自由，可能会采取留置措施。
三、国家安全角度
危害国家安全行为：
- 如果外国人从事危害中国国家安全的活动，如间谍活动、恐怖活动等，公安机关有权依法对其进行调查和处理。在调查过程中，为了保障国家安全和社会稳定，可能会采取留置措施。
紧急状态下的留置：
- 在紧急状态下，如发生重大突发事件或社会安全事件，为了维护社会秩序和保障人民安全，公安机关可能会对涉嫌违法或危害国家安全的外国人采取留置措施。
四、法律建议与后果
法律建议：
- 外国人在中国境内应严格遵守中国的法律法规，包括出境入境管理、刑事诉讼以及国家安全等方面的规定。如果涉嫌违法或危害国家安全，应积极配合公安机关的调查和处理工作。
法律后果：
- 如果外国人违反中国的法律法规，可能会面临警告、罚款、拘留甚至引渡等法律后果。在严重情况下，如涉及国家安全或恐怖活动等犯罪，可能会面临更严厉的刑事处罚。
总结来看，对外国人采取留置措施的依据主要来源于中国的出境入境管理法、刑事诉讼以及国家安全等相关法律法规。在具体情况下，公安机关会根据违法行为的性质、情节以及社会危害程度等因素来决定是否采取留置措施。如果您或您身边的人遇到此类问题，可以直接向我咨询，我会根据具体情况提供详细的法律建议。