Du coup j'ai mené mon enquête
Alors le problème vient apparemment du système d'exploitation du téléphone (android) et ça marche mieux avec les iphones / ipad. Donc j'ai trouvé un pote avec un iphone et j'ai mis mes photos à partir de son téléphone (déco de mon compte tinder pour me reconnecter sur son tél après lui avoir envoyé les photos par whatsapp). Et le résultat est largement mieux, rien à voir.
Ensuite il parait que relier tinder à un compte facebook et prendre directement les photos sans les faire passer par le téléphone peut bien marcher aussi.
Il y a aussi un logiciel (insta square par ex) pour mettre les photos sous forme de "carré" car tinder prend les photo en 1:1 pour les réajuster ensuite. Perso j'ai pas essayé encore.