Paper-fighting will almost 100% certain accompany your path. In the end it is flying and that is prone to stupid bureaucracy on the ground allover the world.
I don't know Latvia, but weather ... hm. UK is a fine place to learn and UK flying is more relaxed then in most other countries ;-). About Spain I have mixed feelings and heard all kind of stories, from very good to very bad. Did you look into Hungary or Czech, also places reputable for training and not too expensive? Forget Germany, their LBA (the CAA) is a pain in the butt, it is expensive and one of the worse parts of the world. I would rather look deeper into the US - FAA PPL has a good reputation and you save a lot of time due weather when train in i.e. Arizona or Florida.