Продавец, который этот способ оплаты не принимал.

Значит не следовало у такого продавца покупать

Неверно. Я заключил контракт с продавцом на покупку товара. Продавец заключил контракт с почтой на его отправку.

Свою часть контракта я выполнил и оплатил покупку. А продавец свою часть не выполнил и мне должен вернуть деньги.

Курите BGB §447

(1) Versendet der Verkäufer auf Verlangen des Käufers die verkaufte Sache nach einem anderen Ort als dem Erfüllungsort, so geht die Gefahr auf den Käufer über, sobald der Verkäufer die Sache dem Spediteur, dem Frachtführer oder der sonst zur Ausführung der Versendung bestimmten Person oder Anstalt ausgeliefert hat.

Но тут еще ньюанс: мне не предоставили никаких доказательств, что товар был вообще отослан. То есть налицо признаки Betrug

В случае пакета с кодом верно, у продавца должно было быть доказательство, что он отправил.

В случае с варензендунгом никаких квитанций нет. Более того никто не мешает продавцу найти свидетеля,