To me, "spoke with" tends to suggest that you spoke about a specific matter (say to discuss a problem that had arisen). "Talked with" could be a more general discursive conversation. It's not a clear-cut choice though -- the meanings overlap and the words may often be interchangeable.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.