One thing that worked for me that got me to take hour-long walks frequently was to set a good audiobook/podcast going. I also started treating those walks like a "getaway" - I "get to" disconnect from the business of the online world. Bonus points if you always do the same routine before going about your exercise (e.g. only listening to a specific podcast/audiobook when out and about) since it should help gel in the habit better. Perhaps it might be worth it to get a dedicated device for this if your phone is always dying at the wrong times. All the best for your fitness journey!