It probably took around two weeks, maybe three max. After sending all the documents I was asked, they asked for some extra documents which I was able to provide. It was approved a couple of days later.
I didn’t go through any agency. I think I paid around €350 in total.