The mistake you've made (and even if you were a native speaker this is a minor mistake), is to answer a yes/no question with a sentence that the cashier needs to fully understand in order to work out whether to sell you a bag or not.

Simply change, "I already have one" to "No thank you, I already have one", make sure that you can enunciate "no" clearly, and you should be good to go.