行贿购物卡被留置后，即便留置被解除，仍有可能被追究刑事责任。以下从多个角度为您详细分析：

一、留置解除与刑事责任追究的关系

留置是监察机关在调查严重职务违法和职务犯罪时采取的一项重要措施，它并不等同于刑事责任的免除。留置的解除可能基于多种原因，如证据不足、情节轻微等，但这并不意味着行贿行为本身不构成犯罪或不需要承担刑事责任。司法机关在留置解除后，仍会依据案件事实、证据等进行全面审查判断，以确定是否构成犯罪以及应承担何种刑事责任。

二、行贿行为构成犯罪的情形

如果行贿行为符合行贿罪的构成要件，即行贿人为了谋取不正当利益，给予国家工作人员以财物的行为，且数额较大或情节严重，那么行贿人就有可能被依法定罪量刑。具体来说，行贿罪的构成要件包括：

1. 主体要件：一般主体，即达到刑事责任年龄且具备刑事责任能力的人。
2. 主观要件：故意，即行贿人明知自己的行为是为了谋取不正当利益而给予国家工作人员财物。
3. 客体要件：国家工作人员职务行为的廉洁性。
4. 客观要件：给予国家工作人员以财物的行为。

在您的情况下，如果行贿购物卡的行为符合上述构成要件，且数额较大或情节严重，那么您就有可能被追究刑事责任。

三、影响刑事责任追究的因素

在行贿案件中，影响刑事责任追究的因素主要包括：

1. 行贿数额：行贿数额的大小是判断情节严重与否的重要标准之一。一般来说，行贿数额越大，情节越严重，被追究刑事责任的可能性也越大。
2. 行贿目的：行贿人为了谋取不正当利益而行贿，其目的越不正当，情节越严重，被追究刑事责任的可能性也越大。
3. 对国家利益和社会秩序造成的影响：行贿行为如果对国家利益和社会秩序造成了严重损害，那么行贿人被追究刑事责任的可能性也会相应增加。
4. 法定从轻、减轻或免除处罚的情节：如主动交代行贿行为、有立功表现等，这些情节可能在量刑时得到考虑，从而影响最终的刑事责任追究。

四、建议与注意事项

1. 积极配合调查：如果因行贿行为被留置或调查，应积极配合监察机关和司法机关的工作，如实陈述事实，提供相关证据。
2. 寻求专业法律帮助：在面临刑事责任追究时，应及时寻求专业律师的帮助，以了解自己的权利和义务，制定合理的辩护策略。
3. 注意证据收集与保存：在行贿案件中，证据的收集与保存至关重要。应尽可能收集并保存与行贿行为相关的证据，如购物卡、转账记录、聊天记录等，以备不时之需。

总结来说，行贿购物卡被留置后，即便留置被解除，仍有可能被追究刑事责任。这取决于行贿行为是否构成犯罪以及犯罪情节的严重程度。因此，建议您在面临此类情况时，及时寻求专业律师的帮助，以维护自己的合法权益。如果您有任何法律问题或需要进一步的法律咨询，请直接向我提问。