结论：欠烟钱还了一部分，一般情况下不构成诈骗，但具体是否构成诈骗还需结合实际情况判断。
分析如下：
诈骗罪的构成要件：
- 诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。
- 构成诈骗罪需要满足四个要件：一是行为人具有非法占有的目的；二是行为人实施了虚构事实或隐瞒真相的行为；三是被害人因此产生了错误认识；四是被害人基于错误认识处分了财物，且行为人因此取得了财物。
欠烟钱还了一部分的情况分析：
- 非法占有目的：如果欠款人最初借款（或欠烟钱）时就没有还款的意图，而是打算非法占有，那么可能满足诈骗罪的非法占有目的要件。但如果欠款人原本有还款意愿，只是由于经济困难等原因暂时无法全部偿还，且已经偿还了一部分，则通常不认为具有非法占有的目的。
- 虚构事实或隐瞒真相：如果欠款人在借款（或欠烟钱）时虚构了自己的经济状况、还款能力等事实，或者隐瞒了已经无力偿还的真相，那么可能满足诈骗罪的虚构事实或隐瞒真相要件。但如果欠款人并未虚构或隐瞒任何事实，只是由于客观原因无法全部偿还，则不满足此要件。
- 被害人错误认识与财物处分：在欠烟钱的情境中，被害人（即烟店老板或债权人）通常是因为信任欠款人而赊销香烟或提供借款。如果欠款人并未通过虚构事实或隐瞒真相使被害人产生错误认识，且被害人并非基于错误认识而处分财物（如赊销香烟），则不满足诈骗罪的此要件。此外，即使欠款人已经偿还了一部分，也不影响对诈骗罪的认定，因为诈骗罪的成立并不要求被害人未收回任何财物。
特殊情况：
- 如果欠款人虽然偿还了一部分烟钱，但剩余部分长期拖欠且毫无还款意愿，甚至采取逃避、隐匿等手段，且欠款金额较大，那么可能涉嫌诈骗或其他违法行为。但这种情况需要具体证据支持，不能仅凭欠款事实就认定构成诈骗。
法律建议：
- 如果您是欠款人，建议您尽快与债权人沟通，说明自己的经济状况和还款计划，尽量达成还款协议并按时履行。如果确实无法全部偿还，可以尝试与债权人协商分期还款或减免部分债务。
- 如果您是债权人，建议您保留好相关证据（如欠条、转账记录、聊天记录等），以便在必要时维护自己的合法权益。如果欠款人长期拖欠且毫无还款意愿，您可以考虑通过法律途径追讨债务，如向法院提起诉讼或申请强制执行等。
可能法律后果：
- 如果欠款人的行为不构成诈骗罪，那么他可能只需要承担民事责任，即偿还剩余债务和可能的利息或违约金等。
- 如果欠款人的行为构成诈骗罪，那么他可能面临刑事处罚，包括有期徒刑、拘役或罚金等。同时，他还需要承担民事责任，即偿还被害人因诈骗行为而遭受的损失。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。