By terra mission if you mean terra's harem event, You can find Cyborg in his room, gym, training field. Rarely at avidence room or uao.
If he is really nowhere in the map, then he must have gone because of another event you have started. If you share a screenshot of + app, go! app, and hints above beds, I can find what really happened
