Visible doesn't work on every Verizon-compatible phone, especially with respect to Androids. For iPhones, it has to be an iPhone 6 or later running on IOS 12 or later. The iPhone 5s 5c or 5 won't work because they don't support VoLTE. Phones running IOS 11 or earlier don't work because they don't support Visible call settings
Android is much harder to pin down. At a minimum, it has to support VoLTE. However, there are a good number of Verizon VoLTE phones that still don't fully support Visible. For example, I have a Galaxy S6 that works on Verizon but is data-only for Visible.