Samsung Galaxy S5 mini - gewährleistung abgelehnt

Ich habe im November 2016 ein Handy Samsung Galaxy S5 mini im Onlineshop bei mobilcom debitel bestellt und am 30.11.2016 per VISA Karte bezahlt. Die Abholung erfolgte im MD-Shop in Heilbronn. Die Rechnung ist mir leider verloren gegangen, die Kreditkartenabrechung liegt jedoch als Nachweis vor.
Das Gerät ist defekt (Touch lässt sich nicht mehr bedienen). Ich war persönlich im MD-Shop Heilbronn und wurde sehr unfreundlich abgewiesen. Grund: die fehlende Rechnung und ich "würde sowieso kein Recht bekommen und ich müsste die Prüfung bezahlen, da die Garantie nicht greift". Mein Argument, dass ich mich auf die gesetztliche Gewährleistung beziehe (und nicht auf eine "Garantie") wurde unmotiviert abgetan, da der Mitarbeiterin der Unterschied wohl nicht bekannt war.