Which phone did you buy? Depending on the stock software, you could very well still be running all sorts of Google services in the background unless you reflash

Which phone did you buy? Depending on the stock software, you could very well still be running all sorts of Google services in the background unless you reflashed it with a privacy-respecting ROM.