1) Используйте RelativeLayout и android: layout_alignParentLeft = "true" на одном и android: layout_alignParentRight = "true" на другом.
2) Используйте LinearLayout с android: Ориентация = "горизонтальный",и установите android: gravity = "left" & android: layout_weight = "1" на одном и android: gravity = "right" & android: layout_weight = "1" на другом (да, вес необходим!)
Обратите внимание, что при использовании layout_toRightOf будет задано относительное позиционирование влево / вправо, но оно не будет выталкивать их на край экрана / родительского контейнера.