Plusieurs phénomènes peuvent être à la source de cela. Pas forcément récents.
Il faut vérifier si le problème s'envenime (de + en + d'url, et elles changent).
Au nombre des causes présentes ou passées:
Un module ou une partie de code génère des liens erronés (vérifier tpl et override - notament Link.php)
Un site backreference en se prenant les pieds dans l'encodage d'url (vérifier le referer)
Un javascript buggue (pas forcément sur toutes les plateformes d'ailleurs, vérifier les user-agent source et tenter d'identifier la cause)
Un bug qui aurait été résolu mais Google à une mémoire infini (et cela continura à être indexé pour l'éternité)
Quand googleBot a débuté l'interprétation des javascript tout n'a pas été parfait dès le début - il a indexé des conneries. ( retour à 3 et 4)
Une internaute à copié le lien depuis une appli foireuse (skype, forum boiteux, ...)
On clique sur le lien de la page introuvable dans prestashop ou la search console, ce qui re-référence l'url invalide
Qu'un bug soit découvert (et corrigé) ou non, il faudra faire une redirection type 301. Ceci ramènera le browser égaré sur la bonne url, mais google continuera pour l'éternité à avoir cette url dans son index
https://twitter.com/JeanMarcMORIN1/status/925084168777854976