If there is no existing offline OTP authenticator for Windows phone, FreeOTP is open-source. Perhaps someone will port it over: https://fedorahosted.org/freeotp/
Microsoft Authenticator works just fine with GMail :)
Confirmed! Though I had to go outside to get the initial pass code via SMS.
It does not seem like twitter supports this authenticator.