Yes. Without the permission all network requests will just fail.

You can silently add the permission in an update though. It's safe if you don't auto-update it I guess.