Fitbit Blaze doesn't pair with latest android mobile devices?

Hello. I have a blaze and I absolutely love it. However the pairing functionality with android devices is actually bad. I have a Samsung S4 which never pairs or syncs with my fitbit, a Samsung Galaxy TabS2 that does it once in a blue moon and to my d...