Yes it’s a legit app. I never go online with any app without being behind a vpn. I prefer security and it has nothing to do with a legitimate or otherwise app. I prefer security and encrypted traffic and not having someone see my traffic, legal or otherwise.
I get tons of msgs and chats everyday. And after reading it you didn’t go thru the list nor didn’t see the pinned firestick mega guide which has that info in it. So no you didn’t search.