Google is making changes to the way it stores information collected across devices to enable the service to serve more personalized ads to consumers.