My old S5 didn't pair at all with fenix 5s in May - soon after my phone died (it was 3+ years anyway) and I got A5 and everything worked just fine until...