With very little information on what you actually did, it’s gonna be pretty difficult to know what you actually missed.
I’ve been trying myself and had a lot of issues on my Nexus 7 (I did manage to get Tappy Chicken to run with 4.1 but never bothered later on).
4.2 is supposed to be the definitive “It’s going to work” build for Android, iOS and HTML 5 (with a few caveats). Check the blog post on Shipping Tappy Chicken - Unreal Engine.
So I wouldn’t loose any sleep over the lack of support on the current version unless you feel adventurous and pull the “master branch” where everything is supposed to be merged.
It just seems strange to me that I set 4.0 up perfectly with no problem deploying (weeks ago), but now have issues with 4.1. I have a Note 2. I’m looking forward to 4.2!
I’m hoping the error message provided will be enough for somebody to figure it out.
I found the problem. Apparently, I had two Android SDK locations, one was more out of date but was good enough for UE4.0, but not 4.1 & 4.2. I updated ANDROID_HOME environmental variable to the more updated SDK and the problem went away.