Should I have received a PCN if other vehicles were parked and I was told by a local that parking was permitted?

Motorists should always check signs and road markings for themselves.
That other vehicles appear to be parked at a location is not a reason for following suit – those motorists may have permits, or may be engaged in activities that cause an exemption to the parking restrictions to arise.