Unable to use google play service in Samsung SM-A7009
My sympathy to all who imported devices from China but want to use GAPPS...

Found this CWM recovery for the exact model. Not verified by me but members from local forums reported fine.

Unlock bootloader with CROM first (download page in Chinese).

Flash this recovery with Odin, boot into it, make a nandroid backup (just in case) and install a compatible GAPPS package (uninstall what you've installed first), no root required. You can also easily obtain root with it when needed later.