If an android app converts user input to a valid uri and the app launches a browser window with that uri, does the app need to declare android.permission.INTERNET or similar the manifest? On my own device it works fine without but I'm not sure if it's necessary in order for it to work on other devices.
If you mean "starts an activity with an ACTION_VIEW Intent and that Uri", then you do not need the INTERNET permission.