If you can do one (air, time, water conditions permitting etc) then there's no harm in it. Sometimes "unprovoked" (i.e. unexpected, statistically unlikely) DCS can occur - adding conservatism and maximising off-gassing before surfacing is simply prudent. As a beginner diver,whilst developing buoyancy skills, possible issues with fast ascents (or portions of ascent), saw-tooth profiles etc etc can add to the prudence of doing a stop. Likewise, other factors may increase your tendency towards DCS - such as dehydration, sickness etc (quite common on overseas/tropical holidays).
If nothing else, they offer good practice for the diver - a chance to work on buoyancy and gain better control in the water column.
A safety stop is, by definition, not a mandatory stop. That said, it is definitely 'best practice'. If other factors are higher - and doing a safety stop would cause any element of risk, then it should be skipped. PADI do say that a safety stop is "required" for dives below 30m, for dives that end at a no-decompression limit, or within 3 pressure groups of a no-decompression limit. This is due to the larger risk factor (greater nitrogen absorption) on those dives. Whilst "required", it is still not mandatory and can still be skipped if other significant factors demand a direct ascent.
As a PADI diver - diving within the limits and boundaries to which you are qualified and advised to maintain, you will always have the option of immediate and direct ascent to the surface in an emergency. A safety stop simply makes a dive 'more forgiving' in respect of DCS.
If your PADI instructor advised you to do a 1 minute stop, he was wrong. PADI states a 3 minute stop. In reality, many divers will extend that stop - especially if there is something they can enjoy at the stop depth (multi-level on a reef etc) or use the time to practice/revise skills etc.