Cannot input password when selecting network SSID to perform internet recovery
Are you connecting to a WPA2 Enterprise network (like the ones found at a school or job)? These networks require an additional certificate to be installed which is unsupported in the simplified Recovery Mode. 

Also won't connect to Wi-Fi if you need to click Accept (like the ones in coffee shops and hotels).

Can you use the network normally from a different device? If yes then the network is not compatible with Recovery Mode.