Being an Amazon Fire TV Stick user, which I imported straight from the U.S. the day Amazon announced it last fall, so far the Fire TV Stick had no real function since Amazon isn't supporting it outside the U.S., with non-American user accounts. Sure you can side-load apps to it (something I did to make it useful), but Amazon prevented access to its VOD library which is included - free of charge - for Amazon Prime customers. However, this changed this week since Amazon seems to have changed a server-side configuration since the company hasn't issued a firmware update. Since this week, German Fire TV Stick customers can see and access the Prime VOD library and can even playback the content their.
Even German apps are now listed, including the details page which theoretically allow to install these apps on a Fire TV Stick. However, this seems to be not supported at the moment.
Even if the apps above which failed to install are exactly the same which we've side-loaded to the Fire TV Stick, it seems that apps providers still have to enable their apps for the Fire TV Stick, since other apps, like SlingPlayer for Fire TV, which is also available in the U.S. can be installed from the Amazon store without any problems.
While the Amazon Fire TV Stick is yet not ready for its European prime time it seems to be clear and confirmed that Amazon is working on a German, most likely European, launch which might be imminent.
Cheers ~ Arne