I usually start with a sketch on my phone ( Thankfully, I use a Note device, which comes really handy ), make the data structures, Look for available resources, choose the language/library/framework to build with, discuss with some of my friends if they think its a good idea, if they do if they want to become its first customers, & after that I start coding and showing to my friends & get feedback & keep going until I publish it for masses