Do I always connect all GNDs together between devices?
Yes. Current needs a return path. There are a few cases in which you should not connect grounds between devices, but in most instances, all devices need a common ground to communicate.