I have the Two-Step Authentication for my Google Account and it does work without any problems in Cydia. You just have to enter the code which you get by SMS in the screen where you did the Login. You have to enter the .