I've been an Android user for just about 8 years
Same here. Sprint Evo 4G was my first Android. Loved that phone to death. and modded the sh*t out of it.
I think one of the reasons I'm more tolerant of phone-as-key issues (for now) is because it reminds me of the early days of Android, when the user had to do some work to get the experience s/he wanted. And often times that work yielded a device that outperforms stock abilities and made iOS look like a total joke.
For example, with a bit of understanding of the OS, back when battery optimization management was non-existent, and the help of a dev community custom kernel, you could configure your phone to have insanely good battery life, even for Android phone models notorious for having bad battery life.
My tinkering days with Android are over, but pulling out Tasker again recently to try to find a creative solution to workaround the phone key issues has been somewhat of a nostalgia run for me. I'm pretty confident that Tesla will figure out how to get the BLE service to work reliably with Android, or they will offer a fob if they can't. In the meantime, I'm enjoying the chance to tinker with my phone.
I know this isn't for everyone. It never was, even in 2010.