Why should they be super quick with the facebook app? It joins the back of the line like every new app or update submitted and with only around 40 people I'm sure they have a lot of work to do. As for Spotify well I'm sure Apple might be worried about it overtaking their iTunes so along delay was expected
However if you take a look at the Spotify thread then you'll see this posted by Rendez2k:
Just seen this on the spotify forum:
"Well I'd say in the next few days, today apple seemed to have removed spotify tags from three apps which were on the store. This is either to make way for just the spotify app to appear when you search for spotify, or to remove anything to do with them.. perhaps because they may launch their own streaming service at their next iPod event (Sept 9th).. either way we can only speculate