I live in Sheffield, which is about as green as cities get in the UK. I try and walk every day - you can walk from my front door through woods all the way into the Peak District and stand a good chance of not seeing more than a couple of souls. Lately my son has started joining me and honestly, it’s just the most nourishing part of my life at the moment. I am not sure I could survive on the huddled trees and pruned green rectangles disbursed throughout somewhere like London, and even the more extensive parks just don’t feel real to me.
Try somewhere like Hampstead Heath in London. It's basically a large (Google maps reckons 50 mins to walk from one end to the other) wild heathland with woods and lakes but with very little 'manicuring' but only 10 mins from the centre by tube.