The new poll starkly illustrates how Trump has struggled to hold onto political wins since his return to office. Even border security — an issue on which his approval remains relatively high — has declined in recent months.