And how do you know how the size(bytes) of my transaction before sending it, i'm using coinb.in. Asking this, because I want to send >500$ next week, so I want to calculate what kind of fee should I use with it.
Your fee is okay. It's just that the first transaction still exists in many other nodes mempool, making the second one to be rejected because it's a double spend.
You'll have to wait for the first transaction to be dropped by most nodes and rebroadcast the second one.
Not sure about how to do that with coinb.in (I don't use it), but since BC.I already have the tx simply add "?format=hex" at the end of the tx link > https://blockchain.info/tx/18269c509b1451d94c9132042d585c4648a54d96087f98ca29507869153be25d?format=hex