Is your skin oily ?
I suffered from spots from a similar age. Tried all sorts over the years - antibiotics, creams, stripping face washes, masks etc. Then went on to the contraceptive pill (combined) which kept it under control until my 30s.
After years on Dianette I had to quit as was diagnosed with a blood clotting disorder - so got bad skin again.
Eventually I took myself to see a private dermatologist. I was planning to go on Roaccutane to sort out the oiliness once and for all. However my skin wasn't bad enough and she was reluctant to go down that path. She did recommend a dermatologist who worked relatively near and wrote to my GP recommending that they referred me to her (as this other dermatologist was NHS).
so, I went to see this dermatologist and she agreed that my face was very oily - back and chest slightly too oily also. The plan was to go on Spironolactone - it's a drug which acts on the testosterone. Within three weeks my skin was perfect. Not oily - not dry. Just normal. No spots.
I've been taking it for almost 2 years now - I have to have a liver function test prior to each quarterly prescription, but so far so good.
I am 48 - and think I'd like to continue with it until I am through menopause - when hopefully my skin will not be oily.
Skin care - I use Cetaphil as a wash, sometimes Dove soap. I moisturise as and when Ithink I need to. I don't wear face make up - just do eyes and lips.
I would return to the GP and get a referral to a Dermatologist. Not all will take you seriously - I have seen two on the NHS prior to this and one just said I 'd grow out of it at 40 - the other would only prescribe long term antibiotics 
It isn't fair to have to put up with it for so long. There are treatments out there and you deserve to have clear skin.