Is It Illegal To Use APK Files?

APKs itself is not illegal. But see below:

Relatively Yes:

Usage of an application that is regionally unavailable or is a beta version.

Yes:

Adoption of crack or pirated applications is an act of violation of intellectual property right.