Are gaps between the wall and floor a sign of foundation problems? 

Yes, gaps can be indicative of foundation issues, but they are not the only possible cause. Always consult with a foundation expert to determine the root cause.