Shein straffas med böter på 150 miljoner euro, motsvarande 1,65 miljarder kronor.
De båda företagen, som har tiotals miljoner användare i Frankrike, straffas för att ha placerat så kallade cookies i användares webbläsare utan deras uttryckliga godkännande.
Cookies är små textfiler som lagras i webbläsaren och sparar information när du besöker olika webbplatser. De är av stor vikt för företag som ägnar sig åt riktad reklam.
Onsdagens bot är den tredje som den franska dataskyddsmyndigheten CNIL utfärdat mot Google, som 2020 fick betala 100 miljoner euro och året därpå 150 miljoner euro.