Apple has announced that the Shazam music recognition service has surpassed over 100 billion song recognitions since its inception.