Считается ли предательством?

Он как минимум идиот, раз искал девушку из за машины)
Но опять же, чтобы понять его истинный мотив и сделать умозаключение, то надо и его версию выслушать. Может вы сами себе что-то напридумывали

Зависит от цели поиска. Если он будучи с вами в романтических отношениях, искал другую женщину с целью романтических отношений, то это можно считать изменой, если он не из многожёнцев, но не супружеской, поскольку брачную клятву перед Богом он не давал.

Своего рода, да. Если человек, находясь в отношениях, интересуется другими девушками, значит не рассматривает вас для дальнейшей жизни. Да и вы, похоже, его не сильно рассматриваете