Ich hatte das gleiche Problem wie du. Die Shopware Doku ist hier nicht ganz vollständig…
Ich hab das „vermisste“ Criteria Objekt in Shopware.Data gefunden. Um nicht immer Shopware.Data.Criteria tippen zu müssen, weist man das Objekt am einfachsten einmal am Anfang der Datei zu:
const { Criteria } = Shopware.Data;
Danach sollte dein Code unverändert funktionieren.