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.