You need a plan.
C25k inevitably gets recommended because it is a plan that builds up appropriately and scaffolds the time and distance, is easy to follow because you're talked through it, guides you towards an appropriate 3 runs per week and rest days, and factors in warm up and cool down. It tends to show some kind of progression or praise which is motivating to most.
I use the podcasts as I started pre-smart phone. Before I downloaded them onto my MP3 player, the first weeks of the plan were from paper and involved a lot of tedious meauring distances on mapometer and remembering which house was my cue to run/ walk. I still use the podcasts if I want an easy run of a short, closed length.
It's not the only plan, but it's very good-to-go and only needs a phone and headphones. Most beginner 5k plans follow a similar kind of framework.
In principle, learning to run is just building up little bursts of running and recovery walks and changing the ratios over time until you run all. Some people stick with "Jeffing" following the Jeff Galloway method. I've run a marathon like this by running 90s and walking 30s for 5+ hours. I managed the timings with an interval timer on my phone and headphones. Some people like Gymboss timers.
I have returned to running post-injury by running for 1 min, and adding 30s until I could run 10 mins pain free then picked up C25k. I would not recommend this to a newbie. It was good for recovering a specific injury, but my body otherwise had the fitness and stamina for running over years. It's a hard approach getting your body used to it that way round, and it's not an efficient way to progress long term injury-free. It's easy to do too much too soon, too hard or get demoralised.
A plan should dial back in intensity every 3-4 weeks. Where C25k has the varied runs in weeks 5-6, it's actually increasing time on feet, but using variation of walk breaks to put easier rest runs in as the running intervals get longer. Don't just keep adding and adding, and distance/ time shouldn't go up by more than 10% per week.
There's a lot of beginners running groups as an option. They often follow a C25k framework though.
Parkrun is well worth going to and open to anyone who can walk, run or run/walk 5km.