Nevertheless, Google has a remarkable trust problem with the general public.