Why aren't they releasing it immediately? Terraria is a trusted franchise that isn't going to try to upload spyware. It's the shady "guide" apps you have to look out for
Certification isn't about trust, but ensuring that the software goes through an internal checklist of testing verifications to make sure its good to go and compatible. Everything has to go through it, every time there is an update.