Late reply. (I think I did ages ago but maybe accidentally didn't submit the comment.)
I just use Photoshop CC. That's basically what most people use, aside from the Pixiv community which tend to use Clip Studio.
Brushes are random ones I have collected. Getting Jamie Jones' brushes from OnePixel Brush would probably be a good start.
My only recommendation is keep it simple. At school we are made to start with default Photoshop round brushes. It's good practice. The only think you can't do with them so much is texture.
In the end it doesn't matter too much, though if it's weighing on your mind too much, just get a Computer with 8gb ram, Intuos Pro Medium, and a Photoshop CC subscription (or pirate it, I'm not the internet police).
Ballpoint pen and printer/copier paper is also really important.