Fortnite for Android devices is not available through the Google Play Store. Instead, you get it via direct download from the Fortnite website. (For more on how it all works, and why Epic has taken this approach, check out the Digital Foundry article on the full install procedure).