Размер зависит от технологи создания игры. От графики, от текстур, от количества контента, моделей, сцен, скриптов.
Если вы говорите про качество графики то да - связан, чем выше качество тем больше требуется места для размещения ресурсов игры.
Сложность это что? Если вы говорите про сложность игры то не зависит. А если вы говорите про сложность разработки то зависит.
В чём заключаются сходства и различия между сложностью игры и сложностью разработки?
Думаю, прямой зависимости тут нет. Хотя часто игры от крупных студий оказываются весьма объемными и проработанными - недавний Red Dead Redemption 2, например - что в некотором роде является показателем качества. Со сложностью связи, как мне кажется вообще никакой.