Probably legal unless you use their art.

Could they sue the hell out of you, block the game on app/play store and generally make your life miserable if they felt like it even if it would not hold up in a court: Yep.