You get the chance to use Great Balls if you fail to capture the Pokémon with a normal Poké Ball. They usually double the catch rate, but not always.
You will not be given a Great Ball if you do not have at least 2500 coins.
Source: Lots of exerience. And the tutorial.
