结论：您可以追究相关责任，但具体追究的对象和方式需根据实际情况判断。以下从不同角度为您详细分析：
一、追究盗窃者的刑事责任与民事赔偿责任
刑事责任：
- 盗窃手机的行为本身构成盗窃罪，依据《中华人民共和国刑法》的相关规定，盗窃公私财物，数额较大的，或者多次盗窃、入户盗窃、携带凶器盗窃、扒窃的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金。因此，盗窃者将面临刑事处罚。
民事赔偿责任：
- 盗窃者除了承担刑事责任外，还需承担民事赔偿责任。根据《中华人民共和国民法典》的规定，侵害他人财产的，财产损失按照损失发生时的市场价格或者其他合理方式计算。在此情况下，您因手机被盗及数据被清除所遭受的损失（包括手机的价值、数据恢复的费用等），均有权要求盗窃者进行赔偿。
二、追究数据清除者的责任（若盗窃者与数据清除者非同一人）
- 如果数据是被盗窃者之外的第三人清除的，且该第三人明知或应知手机为盗窃所得，仍故意清除数据，那么该第三人也可能构成侵权，需要承担相应的民事赔偿责任。但这种情况需要您能够证明第三人的过错行为与您的损失之间存在因果关系。
三、实际操作中的建议
报警处理：
- 首先，您应立即向公安机关报案，说明手机被盗及数据被清除的情况。公安机关将依法进行调查，并尽可能追回被盗手机及追究盗窃者的刑事责任。
收集证据：
- 在报警的同时，您应尽可能收集与手机被盗及数据被清除相关的证据，如购买手机的发票、手机内的数据备份（如果有的话）、与盗窃者或数据清除者的沟通记录等。这些证据将有助于您在后续的民事赔偿诉讼中证明自己的损失及对方的过错。
提起民事诉讼：
- 如果公安机关能够追回被盗手机或确定盗窃者及数据清除者的身份，且对方拒绝赔偿您的损失，您可以考虑向人民法院提起民事诉讼，要求对方承担民事赔偿责任。在诉讼过程中，您需要提交相关证据来证明自己的主张。
四、注意事项
- 在追究责任的过程中，您应保持冷静，依法行事。避免采取过激行为或非法手段来解决问题，以免给自己带来不必要的麻烦。
- 如果您对法律程序不熟悉或担心自己的权益无法得到充分保障，可以寻求专业律师的帮助。律师将为您提供法律咨询、代理诉讼等服务，帮助您更好地维护自己的合法权益。
最后，手机被盗及数据被清除确实给您带来了不便和损失，但通过法律途径追究相关责任人的责任是维护自己权益的有效方式。如果您有任何疑问或需要进一步的法律帮助，请直接向我咨询。