Bro, I have a very strong feeling that it's the spring but not sure exactly how to check it beside going to the dealership.
Bro, it's 2012 model and the pedal doesn't move left right, although I have tried to check it more carefully but it's only upwards and downwards (press n' release) movement that I can notice.