Facts cannot be copyrighted. 17 USC 102 (b) reads:
In no case does copyright protection for an original work of authorship extend to any idea, procedure, process, system, method of operation, concept, principle, or discovery, regardless of the form in which it is described, explained, illustrated, or embodied in such work.
Most other countries have similar provisions in their copyright laws.
The well-known Feist decision did indeed deny copyright protection under US law for a compilation of facts in an obvious order, in that case a telephone book. Not all countries follow this decision in their copyright laws.
But a photographic image is not treated as simply a collection of factual data in copyright law, even though many facts can be derived from it. Options such as the angle of view, moment of taking the image, lighting, shutter speed, wavelength response of the film or sensors, and other such factors constitute creative input to the image, which would be a different image had different creative choices been made.
When the image is created via a mechanical or automated process, the control or programming that governs those factors will be the creative input. Thus such images will usually be protected by copyright.
The correct association of a coordinate grid with an image is a fact, and cannot be protected by copyright. The location of a geographic feature is a fact, and cannot be protected by copyright.
Whether tracing or other methods to extract representations of geographic features or structures from an image, excluding most if not all the creative aspects of the image, is an infringement of copyright does not seem to be a settled issue in copyright law, either in the US or elsewhere. At least I have not been able to find a reported case on point for this issue. Google may be claiming more than copyright law will grant it.
What OpenStreetMaps chooses to allow is not a determination of what copyright law covers.
There is also the question of the terms of use of the various Google products, such as Google maps. To use these images one must usually agree to such terms, and those may limit the use more than copyright law would. That will depend on the specific language of the ToS, and the degree, if any, to which those terms are limited by law. Again, I did not find a specific case on point for this.
One could simply proceed with tracing, risking suit by Google. That could be expensive even if Google loses, and very expensive if Google wins. One could consult a lawyer with copyright expertise who could research the matter with tools that I do not have access to, and consider the exact details of any planned use in ways that I cannot. Or one could attempt to obtain a license from Google for the exact use desired. This may not be available, but if it is available, it would probably be cheaper then either of the other options I mention.