I found this easier than expected. I was already in the habit of not using my main personal account for online signups etc - just for friends and family. So i setup forwarding for the important contacts first. If I get a fwded mail i make sure I respond from the new one so they have it . There were still some services using gmail - utility companies etc. I switched each of those to other addresses using a redirector - at first simplelogin , now hide my email (but probably going to switch again). I left the gmail live for now. Downloaded everything using GoogleTakeaway. I havent yet closed it down so not sure what that involves yet, but Im not dependent on it now.

It might seem daunting at first, but get started and gradually move stuff to your new address. It does sound like you live in a place where this might be easier said than done saying that. Maybe the gmail address stays live only with a few final gov services (dont forget to filter and fwd them).