Some of the comments on this thread are incredibly crass...
Back to you OP: I can understand how you felt because we keep reading in the media about women being assaulted by men in places like parks.
So of course it is going to play in your mind.
The point is that you were unsettled, not whether that man was dodgy or not.
You had a gut feeling that something was not right, you were worried enough to call your partner and ask for help and he basically could not be arsed to do anything.
That would concern me. I would say a loving partner would have wanted to support you and would have got his backside off the sofa.
You now know that he won't have your back in this type of situation. I frankly would be concerned about this and I would see the relationship in a different way.
If you truly love someone your first instinct should be to want to be there for them of they are worried, scared or concerned about their safety.
As for the people who are trying to make you feel bad about yourself ignore them (I assume there is an agenda behind these comments...like they might not all be coming from women for example)
You should always listen to your instincts. If you feel that someone is acting suspiciously, you are completely right to take measures to protect yourself.