I'll second stronglifts. I used the app too. Super simple- three times a week, 35-45 minutes each time, and super gradual.

Definitely stronglift for beginners. Not sure about starting strength though. It has power cleans in the program, which takes a long time to get proficient, time that people could have just spent on the big 3 lifts.

Stronglifts 5x5 is great. You don't have to do any math, you just do what the app tells you to.