Several apps download a large amount of additional data to the phone after installation, typically large blobs like audio, video and textures. The limit on APKs only affected the part of the application that was shipped through the Play store.
I suspect it uses the Expansion Files [1] feature.