InMobi expects the alliance will help it reach 500 million new users in China and other countries by 2016.