My android TV, Shield, and Fire TV’s work without Internet. It does take a couple of minutes when you first launch Plex for it to load. I am assuming it is trying to connect over the Internet and it has to time out before it loads.
This might help too:
