Custom Automation on Fuji is never calling my contract.

I have created a very simple contract like this :

// SPDX-License-Identifier: MIT
pragma solidity ^0.8.24;

import {AutomationCompatibleInterface} from "@chainlink/contracts/src/v0.8/automation/AutomationCompatible.sol";

contract TestAutomation is AutomationCompatibleInterface { 

    bool public hasAutomationRun;

    function getHasRun() external view returns (bool) {
        return hasAutomationRun;
    } 

    function checkUpkeep(bytes calldata /* checkData */) external view override returns (bool upkeepNeeded, bytes memory /* performData */) {
        upkeepNeeded = !hasAutomationRun;
        return (upkeepNeeded, "");
    }

    function performUpkeep(bytes calldata /* performData */) external override { 
        hasAutomationRun = true;
    }
}

I have deployed it on Avalanche Fuji and created a new Custom logic upkeep pointing to that contract.

I have funded the Upkeep with 12 link and increased gas limit to maximum, but still nothing happens on the automation.

It shows it has never run and also shows no history except the funds and creation.

enter image description here

enter image description here