НЕ СЛИТНО или РАЗДЕЛЬНО в данном случае:

В данном случае Вы правы.

Многие считают его сложным, а я считаю, что он не сложный, (а простой)
Или:. Многие считают его сложным, и я считаю, что он несложный.

Имя прилагательное "несложный" бывает несложно написать, когда мы работаем, например, со словарным диктантом. Отдельно взятые слова в этом случае не могут, как правило, быть написанными раздельно с "НЕ", если это не глаголы или какие-либо иные, слитно с "НЕ" не употребляющиеся. То есть - "несложный" (слитно).

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

Например:

"И это при том, что вы решали не сложный, а самый простой пример" (противопоставление, поэтому раздельно).
"Данная задача ничуть не сложная" (усиленное при помощи "ничуть" отрицание, поэтому раздельно).

Таким образом, правило "НЕ с прилагательными" распространяется на слово "не сложный \ несложный".

Нельзя (!) писать так:

"Несложный, а лёгкий" (нужно было написать раздельно).
"Нисколько несложное задание" (требовалось раздельное написание).

Оба варианта верны. Хотите отрицать сложность - пишите раздельно. Хотите утверждать простоту - слитно.
Кстати, кто такой "он"?

Раздельно

Скорее всего тут по смыслу подразумевается противопоставление, поэтому раздельно

Если убрать слова "...я считаю, что...",то получится противопоставление с союзом "а",в этом случае частицу "не" с прилагательным пишем раздельно.

Слитно, раздельно нужно было бы писать если б было противопоставление, например : не сложный, а простой .

Слитно, т. к. это прилагательное, и его можно заменить словом простой.

сап

раздельно