Pokemon Go is available to download right now in some countries. These countries include Australia and New Zealand.
As of right now, the game has not officially been released in North America yet so you have to wait. It should be a matter of time until it comes out for lots of other countries.
The Pokemon Go app is only around 50mb and then you can start playing it. It’s quite fun, although a lot of walking is involved.