So an update: the first transaction took about an hour (from stocks.exchange to my wallet), then I have tried another one and it took about 10minutes and after that it takes about 4-8minutes to get the coins from the exchange to my wallet. But I still don't believe it much, so I'm always sending small amount of coins and wait until it arrives to my wallet.
It might take some time to get them from the exchange all, but I think it's worth it.
I think GOA needs a new exchange (like Cryptopia) ASAP!