结论：付完房租才被告知有服务费，责任归属需视具体情况而定，可能涉及房东责任、租客责任或双方共同责任。以下从不同角度进行分析：
一、房东责任角度
未提前告知义务：
- 根据一般租赁合同原则，房东在出租房屋时，有义务向租客明确告知所有与租赁相关的费用，包括但不限于房租、物业费、服务费等。
- 如果房东在租客支付房租前未明确告知服务费的存在，那么房东可能构成违约或欺诈，应承担相应责任。
合同条款不明确：
- 如果租赁合同中未明确提及服务费，或者服务费的条款表述模糊、存在歧义，导致租客在支付房租时无法合理预见服务费的存在，那么房东同样应承担责任。
二、租客责任角度
未尽到审慎义务：
- 租客在签订租赁合同前，有义务仔细阅读合同条款，了解所有与租赁相关的费用。
- 如果租客在签订合同时未仔细阅读或询问相关费用，导致在支付房租后才得知服务费的存在，那么租客可能需要承担一定的责任，尤其是如果合同中存在相关条款但租客未注意。
口头约定与书面合同不符：
- 如果租客与房东在签订合同前有口头约定，但口头约定与书面合同内容不符，且租客未能在签订合同时发现并纠正这一差异，那么租客在后续主张权利时可能会面临困难。
三、双方共同责任角度
沟通不畅：
- 在某些情况下，房东可能确实提到了服务费，但由于沟通不畅或租客理解有误，导致租客在支付房租时未意识到服务费的存在。
- 在这种情况下，双方可能需要通过协商来解决争议，或者根据实际情况分担责任。
合同变更或补充协议：
- 如果在租赁合同签订后，双方就服务费问题达成了变更或补充协议，但未以书面形式确认，导致后续产生争议，那么双方可能需要根据实际情况和证据来分担责任。
法律建议
审查合同条款：
- 租客应仔细审查租赁合同条款，特别是关于费用的部分，确保所有费用都明确列出且无歧义。
与房东协商：
- 如果租客在支付房租后才发现服务费的存在，应尽快与房东进行协商，寻求解决方案。
寻求法律援助：
- 如果协商无果，租客可以寻求法律援助或咨询专业律师，了解自己的权利和义务，并考虑通过法律途径解决争议。
后续行动建议：如果您遇到了此类问题，建议首先收集所有与租赁相关的证据，包括租赁合同、支付凭证、沟通记录等。然后，根据上述分析，判断责任归属，并与房东进行协商。如果协商无果，您可以向我咨询具体的法律策略和解决方案。