检察院不批准逮捕时，公安机关应当立即释放被拘留的犯罪嫌疑人，这个“立即”通常意味着在接到通知后尽快办理释放手续，实际操作中一般应在当日完成，最迟不能超过次日。以下是对这一问题的详细分析：
一、法律依据
根据《中华人民共和国刑事诉讼法》的相关规定，公安机关对被拘留的人，若认为需要逮捕，应当提请检察院审查批准。检察院经审查后，若作出不批准逮捕的决定，公安机关应当在接到通知后立即释放被拘留的犯罪嫌疑人，并且将执行情况及时通知检察院。这是法律的明确规定，为公安机关的释放行为提供了坚实的法律依据。
二、司法实践中的具体操作
释放时间：虽然法律未明确“立即释放”的具体时间限制到几分几秒，但在司法实践中，一般要求公安机关在收到不批准逮捕决定通知后的24小时内（即当日内）完成对犯罪嫌疑人的释放工作。这包括办理相关释放手续、让犯罪嫌疑人离开羁押场所等一系列流程。若因特殊情况无法当日释放，最迟也应在次日完成释放工作，以体现法律的严肃性和对犯罪嫌疑人合法权益的尊重。
后续措施：若公安机关认为有继续侦查的必要，可以依法采取取保候审或者监视居住等强制措施，以确保刑事诉讼的顺利进行并防止犯罪嫌疑人逃避侦查、审判等。这些措施的实施需要严格遵循法律规定，并确保犯罪嫌疑人的合法权益不受侵犯。
三、复议与复核程序
如果公安机关对人民检察院不批准逮捕的决定认为有错误，可以要求复议。在此期间，必须将被拘留的人立即释放。若公安机关的意见不被接受，还可以向上一级人民检察院提请复核。这一程序的设计旨在确保司法决策的准确性和公正性，同时保障犯罪嫌疑人的合法权益。
四、特殊情况下的处理
流窜作案、多次作案、结伙作案的重大嫌疑分子：对于这类特殊案件，提请审查批准的时间可以延长至三十日，但检察院仍应在七日内作出是否批准逮捕的决定。若决定不批准逮捕，公安机关同样应立即释放犯罪嫌疑人。
节假日等特殊情况：若期间遇节假日等特殊情况，期限会顺延。但无论如何，公安机关都应在合理时间内完成释放工作，以保障犯罪嫌疑人的合法权益。
总结与建议：
检察院不批准逮捕时，公安机关应迅速、合法地处理相关事宜，确保犯罪嫌疑人的合法权益得到及时、有效的保障。这一过程中，既要严格遵守法律规定，又要充分考虑司法实践中的实际情况。若您或您身边的人遇到此类问题，建议及时向我咨询，以便获得更具体、更专业的法律帮助。