Or, you could use cryptography.
Even if the traffic is encrypted if a remote server has to understand what location you're requesting data for, find that data for you, and then deliver it back to you, that same server will be able to log that and you're back to having to trust that they won't save and abuse that data.
An example which allows you to read Wikipedia articles from the server, without the server knowing which article you are requesting, exists here: https://spiralwiki.com/
I don't think something like this is in regular use yet, but it could become an interesting solution to reduce leaking user information.