Fire TV can not be found

As I imagined completely different. Such a simple thing has to run perfectly but in 2015. Incredibly, that is not governed, as there are now already enough bad reviews to read. My smartphone and my tablet can not find the Fire TV for Spotify Connect. No matter what you tried, it just will not work. The funny thing is that it worked once, but since it was so, that is regularly closed the connection after about 15 minutes. So all in all, the app is not usable, and also leads to the consideration why you pay a full 10 EUR for the service, if something does not work then. Because they indirectly financed indeed this app for the Fire with TV, or not? Just do not understand how in 2015 as an app does not work fully. Good service, or development to be a foreign word translucent Spotify.