The new game released by Rovio costs around 1$ on App Store. There are no free versions of the game.
Even though you might find download links on the Internet that are pointing to a free version of Icebreaker: A Viking Voyage, you will get an error message saying that your country is not eligible for that item. It seems that the free version of Icebreaker is only available for US users.
The bad thing is that there are users that don’t want to pay even a dime before knowing what they are buying.
What you can do is to wait for Rovio to release the Android version of the game that will be free on Google Play. When that will happen, there is a good chance to see a free version of Icebreaker even in App Store.