Stealing all your contacts takes time, you know?...

While this is often true with games, given that Threes doesn't use your contacts, I would be quite surprised if this was the reason.

In-app anayltics initialization is a bitch too. So many motherships to talk too, so little time.

It is very strange. Is the app not written with native code?

Threes uses Unity. I would guess that contributes to the performance issues its been having.