I have a gel suction type with an extra lever for more suction and it does stick to the heavily textured dash.
The phone then clamps to the mount magnetically by means of a thin self-adhesive metal plate that you stick to the back of your phone. This could stick to the back of your case or go inside it.