Welcome to the Community. If you head to 'Top Lists' on the left hand side of the Spotify app, you'll be able to see which tracks and albums are popular in each Spotify launch country. The Australians seem to still be loving Birdy's cover of Skinny Love, for example.
Regarding new releases, some of the apps inside Spotify will help you out here. Check out apps such as Pitchfork, The Guardian, Hype Machine and We Are Hunted.