Record levels of violence and an economic slump are taking an increasing toll on support for Mexican President Andres Manuel Lopez Obrador, an opinion poll showed on Sunday.