It's not coincidence. Google does this with articles in the Android assistant when you do searches on a separate device. Everything that can be linked to a common owner will have ads blasted to it based on their consumer profiling.