Do you want something more minimalist or are you open to having a bit more comfort and tech, even if it pushes the price up a fair bit? Because the answer really changes depending on that.
For Lisbon with an A2 license, 125cc bikes really make sense. The Yamaha YZF-R125 and Honda CB125R are classics for a reason - they're reliable even after heavy use, spare parts are cheap and easy to find at any workshop, and maintenance costs won't break the bank. The Royal Enfield Classic 350 is also an option, though it's a bit bigger and maybe less practical if you really want something tiny for parking. 125s in general have really low fuel consumption, so fuel isn't much of a concern either.
What I'd suggest is test riding some on the road yourself, because comfort in the riding position makes a difference when you're using it daily. A smaller 125 like the Honda Monkey is too lightweight for daily urban riding if you have to deal with rougher streets. It'll really depend on your budget - cheaper Chinese bikes exist, but their reliability is a lot different from established brands. If you can stretch to spending a bit more on a bike from a known brand, you won't have problems with servicing and genuine parts in Lisbon, which makes up for it.