It means they
a) are trying to be polite and respectful,
b) guess that you are not married,
c) are not sure whether you prefer to be called "Miss" or "Ms." and
d) are picking the safest choice.
Traditionally--before 1960, let's say--in the United States--we used "Mrs." for a married woman and "Miss" for an unmarried woman. By accepted convention at the time, if you weren't sure if a woman was married--you could usually tell by looking for a wedding ring--"Miss" was considered to be a compliment, meaning "you look young and attractive."
In the 1970s, feminists argued--ABSOLUTELY CORRECTLY, in my opinion--that it was sexist to treat men and women differently, labeling women but not men according to their marital status.
It was proposed that "Ms." be used as an honorific for both single and married women. The abbreviation was publicized by Gloria Steinem, particularly in the title of a magazine, "Ms."
Today, in the United States, the rule of etiquette is simple--use whichever honorific the woman prefers. The problem is that one doesn't always know! "Miss" is annoying to a woman who wishes to be called "Ms." and "Ms." is annoying to a woman who wishes to be called "Miss."