في عام 2019، أطلقت وكالة المستهلك والمنافسة الفرنسية DGCCRF تحقيقًا في نظام تصنيف النجوم الخاص بالشركة في أعقاب سلسلة من الشكاوى من أصحاب الفنادق.
كانت جوجل تستخدم مقياسًا من نجمة إلى خمس نجوم، مثل معظم أنظمة تصنيف الفنادق الأخرى، لكن درجتها كانت تستخدم خوارزمية الملكية الخاصة بها لتحديد درجة كل فندق. وبطبيعة الحال، أدى ذلك إلى اختلافات بين التصنيف الرسمي لكل فندق وما سيراه المستخدمون عند البحث عن الفنادق على بحث جوجل أو الخرائط، حيث كان عملاق البحث يستخدم خوارزميته الخاصة. تم تطبيق التصنيف غير الرسمي على أكثر من 7500 فندق.
بعد إطلاق التحقيق، غيّرت جوجل الطريقة التي تقدم بها تصنيفاتها النجمية لتتماشى مع المعايير الرسمية للبلاد، لكن هذا لم ينقذها من الغرامة. بينما قد يبدو مبلغ 1.1 مليون يورو مبلغًا كبيرًا، إلا أنه بعيدًا عن أكبر مبلغ كان على عملاق البحث دفعه مقابل ممارساته الخاطئة. في عام 2018، اضطرت إلى دفع غرامة هائلة قدرها 4.34 مليار يورو لإساءة استغلال هيمنتها على السوق مع نظام الاندرويد للترويج لخدماتها الأخرى.