Paramount Group, the South African-founded defense company, said a widening rift between the US and its European allies is opening up new markets, including with NATO members.