Прямая речь всегда начинается со строчной буквы.

Нет, это неверно. Прямая речь начинается с прописной буквы, если это начало предложения или если первое слово в прямой речи является именем собственным. Например: Он сказал: «Сегодня отличная погода!»