Common signs and symptoms of potassium deficiency include weakness and fatigue, muscle cramps, muscle aches and stiffness, tingles and numbness, heart palpitations, breathing difficulties, digestive symptoms and mood changes.