For proper facial care, you'll need a cleanser, toner and moisturiser. You are only using facial cleanser, which is not good enough.
This regime has already recommended Cetaphil cleanser, you can stop using your Clean and Clear and use Cetaphil.

If there has been no change in your diet/environment, your acne could be most likely due to hormones.
Acne due to hormones usually can't be cured overnight and most commercialize products won't work as well.

Try finding out what type of skin you have first, oily skin or dry skin. Most of us think that acne prone skin is definitely oily skin. But if our skin is too dry, it'll produce more oil. So if we don't keep our skin moisturised, it'll produce acnes as well.

Of course men can use this regime. Anyone can.

It is RECOMMENDED to use that particular moisturiser but if you prefer to use other moisturiser then go ahead. There are many type of moisturiser for many types of skin. Some are very oily while some are water based. Just go to any Guardian/Watsons and you'll see the many different varieties.

Most of us have to try many brands to find one that is suitable for our skin. This brand may work for your friend, but that doesn't mean it will surely work for you. Everyone reaction to certain products are different. Ingredients in these products are different as well.