I contacted the guy and he got me back instantly but I'm not sure how can I pay him when I can't even move my bitcoins!?
Your first transaction was 1658 bytes and paid a fee of 8320 satoshi
That's about 5 satoshi per byte.
Your second transaction was 336 bytes and paid a fee of 101400 satoshi
That's about 302 satoshi per byte.
Your second transaction can't confirm until the first one does, but it pays a higher fee so there is an incentive for a miner to confirm both transactions together at the same time. They can confirm the cheap transaction so that they can also confirm and collect the fees from the second transaction.
Lets see if it is worth it to a miner to do that...
If we add the bytes of the two transactions together and add the fees together we find that:
Your two transactions together are 1994 bytes and pay a combined fee of 109720 satoshi
That's about 55 satoshi per byte.
The current fee recommended by
https://bitcoinfees.21.co/ is 220 satoshi per byte. Your combined fee is only 55 satoshi per byte. Looks like your second transaction didn't pay a high enough fee to make up for the shortcomings of the first transaction. It might have been a good idea to do a bit of maths before setting the fee on the second transaction.
That being said, if you explain your situation to macbook-air or Quickseller, they
may be willing to confirm both transactions first as long as you agree to send the payment once you have access to the confirmed bitcoins.