That was it. My same registry key was as below:
After making it look like same with your settings Android Service compilation works fine.
I am not sure how that registry setting value removed in there.
BTW, I did also fix 64bit sdk value, too.
Thanks.