What kind of projects should I build to gain experience as an Android developer?

You should start by building simple applications, such as a calculator or a weather app, and work your way up to more complex applications. Building a variety of applications can help you gain experience and build a portfolio of work.