I was never told impossible but improbable....by multiple people.... even the person at the store i bought them at said they usually will not get along.
My Randall's Shrimp goby and Starry Blenny get along fine... ditto on whoever told you it was "impossible" or "improbable" is completely wrong, unless, you stick them both in a nano maybe.