I've also been using the Android version without a problem, on a few different phones since it came out (April 2013), although I appreciate that doesn't help you OP

Looking at the list of phones you've had problems with, do they all run Android Nougat (7) by chance? I might be imagining it, but I'm sure I read somewhere about people having problems with that and this application. Either way though, if that is the case it needs to be fixed, we'll all get to Nougat eventually. I'd certainly like it if they moved to Google Authenticator though, much easier to use it on multiple devices then too!