盗窃罪证据不足的情况下， 最长不超过37天会被释放。具体而言，在刑事拘留期间，如果证据不足，则最长不超过37天就会被释放。若已经进入了刑事诉讼阶段，在审查起诉阶段，检察院作出不起诉的决定，则只需要37天左右。
需要注意的是，如果犯罪嫌疑人在被拘留后，经过审查发现证据不足，应当立即释放，并发给释放证明。此外，如果案件在侦查阶段发现证据不足，公安机关也应及时解除对犯罪嫌疑人的强制性措施。
综上所述，盗窃罪证据不足的情况下，犯罪嫌疑人最长不超过37天会被释放，具体释放时间取决于案件所处的阶段及证据情况。