检察院不批捕后公安机关应该立即释放嫌疑人，公安机关对被拘留的人，认为需要逮捕的，应当在拘留后的三日以内，提请人民检察院审查批准。在特殊情况下，提请审查批准的时间可以延长一日至四日。对于流窜作案、多次作案、结伙作案的重大嫌疑分子，提请审查批准的时间可以延长至三十日。人民检察院应当自接到公安机关提请批准逮捕书后的七日以内，作出批准逮捕或者不批准逮捕的决定。

对于人民检察院不批准逮捕并通知补充侦查的，公安机关应当按照人民检察院的补充侦查提纲补充侦查。公安机关补充侦查完毕，认为符合逮捕条件的，应当重新提请批准逮捕。对于人民检察院不批准逮捕而未说明理由的，公安机关可以要求人民检察院说明理由。对于人民检察院决定不批准逮捕的，公安机关在收到不批准逮捕决定书后，如果犯罪嫌疑人已被拘留的，应当立即释放，发给释放证明书，并将执行回执送达作出不批准逮捕决定的人民检察院。

对人民检察院不批准逮捕的决定，认为有错误需要复议的，应当在收到不批准逮捕决定书后五日以内制作要求复议意见书，报经县级以上公安机关负责人批准后，送交同级人民检察院复议。如果意见不被接受，认为需要复核的，应当在收到人民检察院的复议决定书后五日以内制作提请复核意见书，报经县级以上公安机关负责人批准后，连同人民检察院的复议决定书，一并提请上一级人民检察院复核。

一、《刑事诉讼法》的相关规定

第九十二条

人民法院、人民检察院对于各自决定逮捕的人，公安机关对于经人民检察院批准逮捕的人，都必须在逮捕后的二十四小时以内进行讯问。在发现不应当逮捕的时候，必须立即释放，发给释放证明。

第九十三条

犯罪嫌疑人、被告人被逮捕后，人民检察院仍应当对羁押的必要性进行审查。对不需要继续羁押的，应当建议予以释放或者变更强制措施。有关机关应当在十日以内将处理情况通知人民检察院。

第九十四条

人民法院、人民检察院和公安机关如果发现对犯罪嫌疑人、被告人采取强制措施不当的，应当及时撤销或者变更。公安机关释放被逮捕的人或者变更逮捕措施的，应当通知原批准的人民检察院。