Also, men overestimating their size. I've had guys try to get out of wearing condoms because they said they were "so big, they don't fit" but they were smaller than my prior partners who would purchase generic Large condoms from the drug store. This isn't OP's case, but it's why women are skeptical.

Also condoms aren't ideal, that's why most people don't use them in relationships, but they're better than babies and STDs. It's ridiculous to be surprised or at all bothered/confused that women turn down sex if you're not going to wear a condom. This entire thread over and over is people telling OP to carry his own size and him replying he does but still whining but I don't always carry them. Well then stop complaining and put two and two together: if you don't bring your own don't assume sex is on the table.