Can May be replaced without triggering a national vote?
Yes she can.
The Prime Minister in the UK is selected by the members of the House of Commons (like our Speaker of the House is) - not elected directly by the people - the Prime Minister is herself a member of the House of Commons elected by a single district.