对于涉嫌销售假药的罪犯，若证据不足，人民检察院应当作出不起诉决定。具体分析如下：
一. 证据不足的处理方式
- 不起诉决定：根据《中华人民共和国刑事诉讼法》第一百七十七条，若犯罪嫌疑人没有犯罪事实，或者存在《中华人民共和国刑事诉讼法》第十六条规定的情形之一，人民检察院应当作出不起诉决定。在此案中，若涉嫌销售假药的罪犯证据不足，即无法证明其有犯罪事实，则人民检察院应当作出不起诉决定。
- 解除查封、扣押、冻结：同样依据《中华人民共和国刑事诉讼法》第一百七十七条，人民检察院决定不起诉的案件，应当同时对侦查中查封、扣押、冻结的财物解除查封、扣押、冻结。这意味着，若证据不足导致不起诉，与案件相关的被查封、扣押、冻结的财物也应当被解除。
二. 对证据的要求
- 证据确实、充分：根据《中华人民共和国刑事诉讼法》第一百七十一条，人民检察院审查案件时，必须查明犯罪事实、情节是否清楚，证据是否确实、充分。这是起诉的基本条件，若证据不足，则无法满足这一条件，进而无法起诉。
三. 特殊情形的处理
- 犯罪嫌疑人认罪认罚：虽然《中华人民共和国刑事诉讼法》第一百七十四条规定了犯罪嫌疑人自愿认罪认罚的程序，但在证据不足的情况下，即使犯罪嫌疑人认罪认罚，也不能因此就判定其有罪。认罪认罚是在证据确实、充分的基础上，对犯罪嫌疑人的一种从宽处理方式，而非证据不足的替代。
综上所述，对于涉嫌销售假药的罪犯，若证据不足，人民检察院应当依法作出不起诉决定，并解除与案件相关的查封、扣押、冻结措施。这是法律对证据不足案件的处理方式，也是保障人权、防止冤假错案的重要体现。我建议，在面临类似情况时，应当严格依法办事，确保每一个案件都能经得起法律和历史的检验。如有进一步需要，您可以继续咨询我。