Natürlich gab es diese Mail nicht.

Welche?

Ich hab mich danach abgemeldet. Habe also keine Beweise für den "Betrug".

Du nicht. Die Singlebörse schon.

Nun weiß ich nicht ob ich nicht lieber bezahlen soll. Ich meine es wäre mir zu peinlich da einen Anwalt zu suchen.

Googel mal nach "erschleichen von Leistungen". Dann überleg dir ob du vielleicht doch lieber zahlst oder dir einen Anwalt nimmst.
Wie immer in solchen Fragen, ohne jede Gewähr!