A:AnswerYes. Alexa aka Voice Search works on Fire TV stick. You can use Fire TV Voice Remote or Mobile Phone. You need to pair the Remote control first to get it work.
A:AnswerOnce you have the stick connected and powered on, go down to settings and then right click over to network. Select your wifi id and enter your password. If everything is correct it will say connected. Done!
A:AnswerThe Device has 8 GB of storage, so saves Wifi Connections including passwords.
The rest of the storage is used for various applications
The only type of network it cannot connect to are the kind that require a webpage login (although a future firmware upgrade will fix this)