Almost half of voters want the Government to prioritise cutting taxes over investing in public services, new polling has found.