证据不足不起诉当然可以申请国家赔偿。只要公安机关之前对公民采取了强制拘留措施，人民检察院或者人民法院经审查决定不起诉，就意味着公安部门的强制拘留侵犯了公民的人身自由权。被拘留的当事人可以依法申请国家赔偿。

火灾损失由国家赔偿吗

国家赔偿，又称国家侵权损害赔偿，是由国家对于行使公权利的侵权行为造成的损害后果承担赔偿责任的活动。国家赔偿以支付赔偿金为主要方式。能够返还财产或恢复原状的，予以返还财产或者恢复原状。国家机关和国家机关工作人员行使职权，有《国家赔偿法》规定的侵犯公民、法人和其他组织合法权益的情形，造成损害的，受害人有依照本法取得国家赔偿的权利。

《国家赔偿法》第十七条

行使侦查、检察、审判职权的机关以及看守所、监狱管理机关及其工作人员在行使职权时有下列侵犯人身权情形之一的，受害人有取得赔偿的权利：

（一）违反刑事诉讼法的规定对公民采取拘留措施的，或者依照刑事诉讼法规定的条件和程序对公民采取拘留措施，但是拘留时间超过刑事诉讼法规定的时限，其后决定撤销案件、不起诉或者判决宣告无罪终止追究刑事责任的；

（二）对公民采取逮捕措施后，决定撤销案件、不起诉或者判决宣告无罪终止追究刑事责任的；

（三）依照审判监督程序再审改判无罪，原判刑罚已经执行的；

（四）刑讯逼供或者以殴打、虐待等行为或者唆使、放纵他人以殴打、虐待等行为造成公民身体伤害或者死亡的。