Britain's embattled Prime Minister Theresa May has admitted there is still "widespread and deep concern" about the nature of the Irish border post-Brexit, with less than four months to go before the country is scheduled to leave the bloc.