I have this problem too. I am using a GLES 2.0 context, the only way I have been able to get rid of this... (it's going to sound weird) is by NOT calling
GLES20.glDeleteTextures ( hTextures.length, hTextures, 0 );
It wasn't happening before I started clearing up my textures, and it hasn't happened again since removing it. I have no idea why that would be though?
I'm also not sure of the ramifications of not releasing my textures.
If anyone can shed light on the matter, that'd be great, there's a few versions of questions floating around. Appears it's a problem in Unity for android and everything.