Is there a store in the market where I could purchase a pair of leather gloves?

Yup

There's a store by the entrance of the market that sells apparels. Not certain if they have leather gloves. However, there's plenty of shops there and it's vincity you can explore.

Yes there are plenty of stores where you can buy gloves