So I just purchases two of these from Wal-Mart for $21 each.
I got home and set them up, but I am having issues with my phone as well.
My phone is a cheaper Samsung (J7 Prime), but my wife's phone is a Galaxy S8+ and it steams audio to them just fine.
I was able to easily pair the two speakers...