Как представляется, никаких сомнений и возражений не вызовет фраза сохранить файл в памяти телефона. Предложенные варианты используются в обиходной разговорной речи и иллюстрируют свойственную для нее лексическую неполноту, а следовательно, едва ли есть серьезные основания обсуждать их корректность с точки зрения норм литературной речи.

Такие обороты (в марте месяце) действительно лексически избыточны, но широко употребляются в официально-деловой речи.

Это предложение неполное. В нем грамматическая основа лексически не выражена, но восстанавливается из контекста. 

Это сочетание лексически избыточное, плеонастичное, поскольку слова внедрение и инновация имеют общие семантические компоненты.

Да, это лексически избыточное сочетание, т. к. трудность и тяжесть — синонимы. Сочетание нужно править.

Планеты совершают движение, движение планет совершается — такие понятные для нас обороты встречаются в научно-популярной литературе по астрономии. Допускаем, что в цитируемом фрагменте текста оправданно сочетание движение происходит. Полагаем, что выражаемое в предложении суждение может быть передано менее сложной синтаксической конструкцией, избавляющей и от лексических повторов.

Очевидно, что лексическое различие этих выражений определяют два разных прилагательных. Смысловое различие между словосочетаниями могут обусловливать особенности конкретных описаний, в частности соотносящих шансы по некой параметрической шкале. На наш взгляд, строгие логические отличия подобных оборотов, взятых вне конкретного научного или обиходно-разговорного речевого случая, искать не стоит.

Да, это сочетание лексически избыточно. Потенциал – это и есть совокупность всех средств, возможностей, необходимых для чего-либо.

Это лексически избыточное сочетание. Определением к слову "шпон" может служить название породы дерева, например дубовый шпон.

Это плеонастичное (лексически избыточное) сочетание, однако оно корректно (в знач. "обслуживание в сервисном центре, не дома").