I had a 256GB phone and after 1 year had used less than half the space, without ever deleting anything, so when i upgraded this time I saved money and got the 128GB model. I sync my photos/videos to my NAS so can purge those from my phone at any time to save space. That’s really the only thing that takes up any significant storage.

I am in the US and street addresses are visible and searchable in Organic Maps for me. I don’t know if it depend on the area or something.