Problème démarrage Twingo essence 1.2L de 1996

Bonsoir, depuis quelques temps maintenant j'ai un problème au niveau du démarrage de ma Twingo, j'ai joins une vidéo à ce post pour montrer à quoi ressemble la panne (le bruit que fait ma Twingo quand j'essaye de démarrer) , cette fois ci il était impossible de la démarrer, mais d'autres fois, au bout de plusieurs essais elle réussissait à démarrer.
Ma batterie est neuve (changée il y a de ça un mois), les vitres et l'électrique fonctionne.
On m'a conseillé de changer d'essence (je mettais du SP95-E10) car il ne "brûle pas bien au démarrage", j'ai donc mis un peu de SP98 dedans, ça n'a rien changé.
J'aimerais donc savoir si vous avez des solutions.

La vidéo de la panne : https://www.youtube.com/watch?v=8aJbLQYChBs&feature=youtu.be

Merci d'avance.
Cordialement .