Retrait avec code suite vol de VISA PREMIER

Bonsoir Gérard,
Après avoir déjeuné dans une cafétéria où je me suis servi de ma carte visa, je me suis aperçu du vol de cette dernière en voulant régler mon essence, 2 heures plus tard. J'ai appelé la cafétéria en pensant l'avoir oubliée.
J'ai immédiatement fait opposition à ma banque.
Ce matin, je vois que deux prélèvements de 500€, soit un total de 1000€, ont été débités de mon compte. Je me suis rendu à la gendarmerie porter plainte. Une fois ma plainte déposée, le gendarme m'a prévenu qu'elle ne servirait pas à grand chose car le vol a eu lieu à St Étienne et que je la faisais en region lyonnaise.
Je me suis rendu à mon agence LCL, la directrice m'a fait savoir que je n'aurai aucun remboursement car le débit a été effectué avec le code. Code qui a dû être lu à mon insue.
Je pensais que l'assurance Securilion, que je paye depuis de nombreuses années, me couvrirait. La conseillère m'annonce que je ne suis plus assuré! Première nouvelle! J'étais pressé et je n'ai pu discuter plus longuement avec elle.Je pense retourner demain.
En réfléchissant, c'est peut être dû au fait que j'avais négocié la gratuité de ma VISA et que l'assurance n'était pas incluse. Mystère total!

Voilà donc ma question, la banque est-elle dans son droit en ne voulant pas couvrir cette escroquerie? Que puis-je faire et que dois-je faire afin de me faire rembourser?
Quels sont mes recours?
Je pensais retourner à St Étienne et déposer une nouvelle plainte dans une gendarmerie du stéphanoise.Utile?

Merci infiniment pour votre aide.
Dijoel