Newer Tiles have replaceable batteries. Also the app shows how close you are to the Tile and it seems to work. Also I seem to be able to find these, where with the older ones I had the same issue as you where I couldn’t find them when I wanted to.
I still press the button from my pocket and call my phone though. Grr.
sam0x17|6 years ago