You're delusional if you think the internet was ever "free".It isn't and was never that way. You may want to consider that it started as a US Government project through what used to be called ARPA, which is now DARPA, the name has changed but it has always been a Defense Department agency.
They're going to intercept your data anyway, some how, some way, you're getting intercepted. Using Debian or an alternative search engine is not going to stop them. Encryption is probably only going to slow them down. Everyone gets Intercepted at one level or another, plus if you're in Japan, you're being intercepted by NSA/CSS, GCSB, or DSD on behalf of the Japanese Public Security Intelligence Agency, or they may be intercepting you themselves, especially if you're there on a Gaijin card, or the new equivalent.
Don't be naive, you're a foreigner and you're in one of the most insular countries in the world, who has a serious security intelligence problem with organizations like Chongryon . All foreigners are suspect, and you can thank their culture, along with North Korea and China for that. I fucking guarantee you they're watching you in some capacity, PSIA are probably intercepting you themselves, and the Five Eyes are intercepting you from NIOC Misawa, as well as wherever the DSD is intercepting you for them as well.