公安机关应当立即释放在押的犯罪嫌疑人，或者变更强制措施。

法律依据：根据刑事诉讼法89条规定，人民检察院不批准逮捕的，公安机关应当在接到通知后立即释放，并且将执行情况及时通知人民检察院。对于需要继续侦查，并且符合取保候审、监视居住条件的，依法取保候审或者监视居住。